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Many minor corrections, clarifications, 
paragraph numbering and title changes 
have been made. The major changes are 
as follows: 


3.3 Interpreter Unit: 
Revised literal operator 
3.3.2 Kernel Section: 


Revised descriptor representation to 
include attribute and structure 
expression representation. 


Revised and update name representa- 
tion to include N-Base names, 
program names and top of name stack 
names. 


Revised descriptor evaluation tech- 
niques including attribute collection. 


Revised local buffer map in order to 
allow more descriptors to be captured 
locally. 
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Updated resource structure 
representation. 


Updated procedure structure 
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procedure display. 


Updated coroutine structure 
representation. 


Arithmetic Unit: 

A. Residue checking 

Deleted 3.4.7 AU Residue Checking. 
Added 3.4.6 Field Section - This is a 
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registers. 

Extended details of 3.4.1 thru 3.4.5 to 
include residue checking of related 
registers. 

B. Format 

Added 3.4.7 Format Section. 


C. Control 


Revised contents of 3.4.8 Au Data 
Control (formerly 3.4.6). 


Added 3.4.9 Control Hierachy. 
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1.0 SCOPE 


THIS SPECIFICATION ESTABLISHES THE FUNCTIONAL REQUIREMENTS FOR THE 
B8502 CENTRAL PROCESSOR MODULE ¢CPM) WHICH FORMS A PART OF THE 
B8502 DATA PROCESSING SYSTEM, THE CPM YS THE HIGH*SPEED 
COMPUTATION CENTER OF THE B8502 DATA PROCESSING SYSTEMe 


2¢0 APPLICABLE DOCUMENTS 


THE FOLLOWING OOCUMENTS OF THE LATEST ISSUE IN EFFECT FORM A PART 
OF THIS SPECIFICATION TO THE EXTENT SPECIFIED HEREINS 


SPECIFICATIONS 
BURROUGHS CORPORATION 
LARGE COMPUTER SYSTEM ORGANIZATION PAOLTs PENNSYLVANIA 19301 


1720 2045 B8500 INFORMATION PROCESSING SYSTEMs GENERAL 
SPECIFICATION FOR 


CP 1760*0008 88512 INPUT/OUTPUT MODULE» LOGIC SPECIFICATION 
FOR 


CP 1720°5576 R8515 MEMORY MNOULEs ONETAILED DESIGN 
SPECIFICATION FOR 


PASADENA MANUFACTURING AND ENGINEERING DIVISION LOS ANGELES, 
CALIFORNIA 90021 


A1123°9134 MUL MEMORY CELL 


300 IMPLEMENTATION CONCEPTS. 


THE 8502 CENTRAL PROCESSOR MODULE (CPM) SHALL PROVIDE A HARDWARE 
IMPLEMENTATION OF THE INTERPRETER AND ARITHMETIC SECTIONS OF THE 
GENERAL SPECIFICATION FOR THE 88500 INFORMATION PROCESSING SYSTEMs 
THE HARDWARE IMPLEMENTATION EMPHASIZES SYSTEM PERFORMANCE BY LOCAL 
ASSOCIATIVE BUFFFRING OF PROGRAMs DESCRIPTORS AND DATA» AND RY 
HARD*WIRED ALGORITHMS FOR ENTERINGs REMOVING AND LOCATING 

INFORMATION IN DATA AND PROGRAM STRUCTURE AND BY THE SELECTION OF A 
SET OF PROGRAM OPERATORS DESIGNED TO EXPLOIT THE COMMON ATTRIBUTES 
OF HIGHER LEVEL LANGUAGES. THE ARITHMETIC SECTION SHALL BE CAPABLE 
OF PERFORMING ARITHMETIC ON VARIABLE LENGTH OPERANDS» AND ON 
OPERANDS OF VARYING REPRESENTATION, THIS APPROACH WILL ACHIEVE 
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SIGNIFICANT SPEED WITHOUT SACRIFICING EFFICIENT THROUGHPUT. 


3e1 FUNCTIONAL PERFORMANCE CHARACTERISTICS 


THE MAIN FUNCTIONS MF THE CPM SHALL BE TO ACTIVATE AND DEACTIVATE 
PROCESSES» DIRECT INFORMATION TRANSFERS BETWEEN MOOULESs SERVICE 
INTERRUPTS AND EXECUTE ARITHMETIC CALCULATIONS REQUIRED BY PROGRAM, 
THESE FUNCTIONS SHALL BE PERFORMED UNDER THE DIRECTION OF THE 
MASTER CONTROL PROGRAM (MCP). THE CPM MINIMIZES MEMORY ACCESSES RY 
UTILIZING PHASED FETCHES AND STORES WHERE POSSIBLE» AND BY 
ASSOCIATIVELY BUFFERING INFORMATION, EXECUTION SPEEDS ARE ENHANCED 
AND HARDWARE COSTS ARE MINIMIZED 8Y THE DECENTRALIZATION OF 
CONTROLS OF FUNCTIONALLY INDEPENDENT SUBSECTIONS WITHIN THE 
INTERPRETER, FIGURE 1 IS A BLOCK DTAGRAM SHOWING THE OVERALL 
CONFIGURATION OF THE CPM, 
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FIGURE 1, CENTRAL PROCESSOR MOOULE CCPM)» SIMPLIFIED BLOCK DIAGRAM 
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3e2 MAJOR COMPONDNTS, 


THE CPM SHALL CONSIST OF THE FOLLOWING THREE FUNCTIONALLY DISTINCT 
UNITS, 


REFERENCE 
ITEM NAME PARAGRAPH 
i. INTERPRETER UNIT 3e2ete 3,3 
2. ARITHMETIC UNIT 3e2e2e 3,4 
3e MEMORY INTERFACE UNIT 32035 3,5 


3e2e1 INTERPRETER UNIT 


AS FURTHER SPECIFIED IN 3e32 THE INTERPRETER UNIT CTU) SHALL 
CONTROL THE MOVEMENT OF PROGRAM AND DATAs PROVIDE AUTOMATIC MEMORY 
PROTECTIONs RESPOND TO INTERRUPTS» AND CONTROL» EMPTYs AND 
REPLENISH THE VARIOUS STACKS AND BUFFERS WITHIN THE CPM. THE IU 
SHALL CONSIST OF THE FOLLOWING SECTIONS! 


REFERENCE 
ITEM NAME EAR AGRAER 
As PROGRAM SECTION 3eo3et 
i, PROGRAM FLOW AND 
REPRESENTATION 3e3elel 
2 PROGRAM BUFFER 3e3eile2 
3. PROGRAM BARREL 3,301.3 
4, PROGRAM AND CONTROLS 3e30104 
Be KERNEL SECTION 32302 
1. DESCRIPTOR REPRESENTATION Sede2el 
2. NAMES 3430202 
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30 


4, 


Ce 
1, 


2 


3. 


4, 


= 


De 


DESCRIPTOR EVALUATION 


KERNEL HARDWARE 


STRUCTURE BUFFERING SECTION 


RESOURCE CONTROL 
STRUCTURE 


PROCEDURE CONTROL 
STRUCTURE 


COROUTINE CONTROL 
STRUCTURE 


PROGRAM DESCRIPTOR CONTROL 
STRUCTURE 


DESCRIPTOR BUFFERS 


INTERRUPT SECTION 


3e2e¢2 ARITHMETIC UNIT 


AS FURTHER SPECIFIED tN 3.4% THE ARITHMETIC UNIT CAU) SHALL PROVIDE 
A CAPABILITY FOR ARITHMETIC OR LOGICAL OPERATIONS OF EITHER BINARY 
THE AU 


3030293 


3030204 


34303, 


3e3e3e1 


3e303e2 


3430323 


3036344 


3e3e3e5 


36304 


OR DECIMAL NOTATION AND WITH OPERANDS OF VARIABLE LENGTH. 
SHALL CONSIST OF THE FOLLOWING FIVE SECTIONS! 


ITEM 
1. 
Ze 
3. 
4, 
Se 
6 


7. 


NAME 
STORAGE SECTION 
BARREL SECTION 
ADDER SECTION 
EXPONENT SECTION 
LENGTH SECTION 
FIELD SECTION 


FORMAT SECTION 


REFERENCE 
PARAGRAPH 
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3.2.3 MEMORY INTERFACE UNIT 


THE MEMORY INTERFACE UNIT (MIU) SHALL COORDINATE COMMUNICATIONS 
BETWEEN INTERPRETER AND THE FIELD ISOLATION UNIT CFIU) OF THE 88515 
MEMORY MODULE AS SPECIFIED IN SPECIFICATION CP 1720°5576, THE MIU 
SHALL BE CAPABLE OF SERVICING ANY OF UP TO SIXTEEN FIUC(S)« IN 
ADDITION» THE MIU SHALL PROVIDE ORIVERS AND RECEIVERS FOR 
COMMUNICATIONS BETWEEN THE INTERPRETER AND OTHER MODULES ON THE 
SYSTEM CONTROL BUS». A DESCRIPTION OF THE FUNCTIONAL OPERATION AND 
FUNCTTONAL COMPONENTS OF THE MIU IS GIVEN IN PARAGRAPHS 3655 3,561 
AND 3.5426 


303 INTERPRETER UNIT (IU) 


THE IU SHALL PROVINE THE PROCESSING CONTROL FOR THE B8502 DATA 
PROCESSING SySTEM BY MFANS OF STRUCTURE OPERATORS SPECIFICALLY 
DESIGNED FOR THE EFFICIENT MANAGEMENT OF DATA AND. PROGRAM 
STRUCTURES» ANC’ BY MEANS OF PROGRAM OPERATORS SELECTED TO ALLOW 
EASY IMPLEMENTATION OF HIGHER LEVEL LANGUAGES, THE CONTROL 
INFORMATION SHALL BF DISTRIBUTED» AS REQUIRED» TO THE ARITHMETIC 
UNIT FOR DATA PROCESSING AND THROUGH THE MIU TO THE MEMORY MODULE 
FOR DATA AND PROGRAM STORAGE AND RETRIEVAL. IN ADDITION, THE fu 
SHALL BE COGNIZANT OF INTERRUPTS AND FAULTS THAT HAVE OCCURRED AND 
WILL BE PREPARED TO PROPERLY SERVICE THEM, 


THE IU ITS SUBDIVIDFD INTO FOUR SECTYONS., THE PROGRAM SECTION 
FETCHES, INTERPRETSs AND EXECUTES THE PROGRAM OPERATOR IN THE 
PROGRAM STRING. THE KERNEL SECTION FETCHES» INTERPRETSs EXECUTES» 
AND UPDATES DESCRIPTORS» REFERRED TO BY NAME IN THE PROGRAM STRING» 
ACCORDING TO THE PROGRAM OPERATOR BEING EXFCUTED, THE STRUCTURE 
BUFFERING SECTION CONSISTS OF A SET OF LOCAL MEMORIES WHICH BUFFER 
OFTEN ACCESSED ITEMS IN ORDER TO MINIMIZE LEVEL@1 FETCHES, THE 
BUFFERING IS BASED ON THF STRUCTURES USEN TO DEFINE THE PROCESSOR, 
THE INTERRUPT SECTION SHALL RECEIVE INTERRUPTS AND FAULTS* EXAMINE 
THEM AND PASS THE APPROPRIATE FAULT OR INTERRUPT NUMBER TO 
ACCOMPLISH A CHANGE IN PROGRAM. A DETAILED BLOCK DIAGRAM OF THE IU 
IS SHOWN IN FIGURE 2, 
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343.1 PROGRAM SECTION 


THIS SECTION DESCRIBES THE FLOW OF PROGRAM FROM LEVEL*1 TO 
EXECUTIONs THE REPRESENTATION OF THE PROGRAM OPERATORS» AND THE 
HARDWARE ASSOCIATFO WITH PROGRAM FETCHING AND EXECUTION, A LISTING 
OF THE PROGRAM OPERATORS AND A DESCRIPTION OF WHAT EACH OPERATOR 
DOES APPEARS IN APPENDIX Be THE HARDWARE ASSOCIATED WITH THE 
PROGRAM SECTION IS SHOWN IN FIGURE 3, 
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3e3e1e1 PROGRAM FLOW AND REPRESENTATION 


THE PROGRAM SYLLABLE CURRENTLY BEING EXECUTED IS POINTED TO BY THE 
CONTENTS OF THE PROGRAM/DESCRIPTOR CONTROL REGISTER CPDCR) THIS 
PROGRAM SYLLABLE IS PART NF A PROGRAM SEGMENT THAT IS STORED IN THE 
PROGRAM BUFFERs A LOCAL ASSOCTATIVE MEMORY, THE PROGRAM BUFFER 
AUTOMATICALLY REFILLS ITSELF WHEN IT SENSES PROGRAM WILL RUN OUT, 
UPON CHANGES OF ODIRECTION IN THE PROGRAM STRING CAUSED EITHER BY 
PROCEDURE ENTRY OR BRANCHESs THE PROGRAM BUFFER IS CHECKED 

ASSOCIATIVELY TO SEE TF THE BEGINNING OF THE NEW PROGRAM SEGMENT TO 
BE EXECUTED IS ALREADY RESIDENT IN THE PROGRAM BUFFER, NESTING AND 
UNNESTING OF THE PCR FOR PROCEDURE ENTRY AND EXIT AND FOR LOOP 
CONTROL OPERATORS UTILIZE THE PROGRAM DESCRIPTOR CONTROL STACK 
CPDCS)» ANOTHER LOCAL MEMORY, THE PDCS AUTOMATICALLY LINKS TO 
LEVEL*1 FOR EMPTYING AND REPLENISHING ITS CONTENTS, THE PROGRAM/ 
DESCRIPTOR CONTROL REGISTER AND STACK ARE DISCUSSED FURTHER IN 
PARAGRAPH 3.3.3.4 PROGRAM DESCRIPTOR CONTROL STRUCTURE 


PROGRAM OPERATORS ARE EXTRACTED FROM THE PROGRAM STRING BY THE 
PROGRAM BARREL AND PLACED INTO THE PROGRAM EXECUTION REGISTER CPER), 
NAMES ARE EXTRACTED FROM THE PROGRAM STRING BY THE PROGRAM BARREL 
AND PLACED INTO THE ATTRIBUTE STACKS FOR EVALUATION, LITERALS ARE 
EXTRACTED FROM THE PROGRAM STRING BY THE PROGRAM BARREL AND PLACED 
INTO THE VALUE STACK OR NAME STACK, 


THE PROGRAM OPERATORS AREs IN THE INTEREST OF CODE COMPACTIONs 
CLASS CODED AS ILLUSTRATED IN FIGURE 4, THE FOUR CLASSES OF 
PROGRAM OPERATORS ARE AS FOLLOWS! 

A. LITERAL OPERATORS 

Be AU OPERATORS 

Ce NAME OPERATORS 


De GENERAL OPERATORS 
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LITERAL OPERATOR 
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O DEFAULT LEXIC LEVEL 
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GENERAL OPERATORS 
O.U1 23 4 5 6 7 


GENERAL 
OPERATOR 


FIGURE 4, PROGRAM OPERATOR REPRESENTATION 
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EACH CLASS OF OPERATORS STARTS WITH AN EIGHT BIT SYLLABLE. LITERAL 
AND NAME OPERATORS CAN INCREASE IN FOUR BIT INCREMENTS TO A MAXIMUM 
SYLLABLE SIZE OF 32 BITS FOR NAME OPERATORS AND 40 BITS FOR LITERAL 
OPERATORS. THE FIRST TWO BITS OF THE OPERATION CODE DEFINE WHICH 
CLASS OF OPERATOR THE PROGRAM SYLLASLE CONTAINS, IF THE PROGRAM 
SYLLABLE CONTAINS A LITERAL OPERATOR»e THE NEXT TWO BITS DEFINE THE 
SIZE OF THE LITERAL, THE LITERAL MAY BE FOUR» EIGHT» 16 OR 32 BITS 
IN LENGTH. THE NEXT FOUR BIT GROUP OF THE LITERAL SYLLABLE DEFINES 
THE OESTINATION AND ARTTHMETIC FORMAT MF THE LITERAL. THE FIRST 
BIT OF THIS GROUP DEFINES WHETHER THE LITERAL IS TO BE ENTERED 
RIGHT JUSTIFIED INTNM THE NAME STACK OR INTO THE VALUE STACK. THE 
REMAINING THREE BITS CONTAIN THE FORMAT SELECTOR WHICH IS USED AS 
AN INDEX INTO THE ARITHMETIC FORMAT VECTORe THIS SELECTOR GIVES 
THE ARITHMETIC FORMAT OF THE LITERAL. THF REMAINDER OF THE PROGRAM 
SYLLABLE CONTAINS THE LITERAL. 


IF THE FIRST TWO RITS OF THE OPERATION CODE DEFINE THAT THE 
OPERATOR IS A MEMBFR OF THE AU OPERATOR CLASSs THE REMAINING SIX 
BITS OF THE OPERATOR DEFINE THE AU OPERATION TO BE PERFORMED, 
THESE SIX BITS WILL BF CHECKED BY THE INTERPRETER TO SEE IF THE 
NECESSARY PROCESSOR ENVIRONMENT IS PRESENT FOR THE AU OPERATION. 
IF SO» THE OPERATOR WILL THEN BE PASSED TN THE AU FOR EXECUTION, 


IF THE FIRST TWO AITS OF THE OPERATION CODE DEFINE THAT THE 
OPERATOR HAS A NAME ASSOCIATED WITH IT» THEN THE NEXT FIVE BITS 
DEFINE THE OPERATION TN BE PERFORMED, THE REMAINING BIT DEFINES 
WHETHER THE NAMED OBJECT IS CONTAINED IN THE TOP NAME STACK SLICE, 
IF IT IS» THEN THF NEXT EIGHT BITS GIVE THE DISPLACEMENT OF THE 
OBVECT WITHIN THAT SLICE. DEFAULT LEXIC LEVEL OR A SPECIFIED LEXIC 
LEVEL WILL BE USED TN FIND THE RELATIVE ADDRESS OF THE NAME, IF A 
DEFAULT LEXIC LEVEL IS USEDs THEN THE NEXT EIGHT BITS DEFINE THE 
DISPLACEMENT OF THE NAME, OTHERWISEs A NAME FOLLOWS, NAMES ARE 
DESCRIBED IN PARAGRAPH 3.3.2.2 NAMES, 


IF THE FIRST TwO BITS OF THE OPERATION CODE DEFINE THAT THE 
OPERATOR IS A MEMBER OF THE GENERAL OPERATOR CLASS» THE REMAINING 
SIX BITS OF THE OPERATION CODE DEFINE WHICH OPERATOR IN THE CLASS 
1S TO BE EXECuTED, 


3e3eie2 PROGRAM SUFFER 


THE PURPOSE OF THE PROGRAM BUFFER SHALL BE TO MINIMIZE MEMORY 
FETCHES BY PROVIDING PROGRAM ASSOCIATIVELY TO THE PROCESSING MODULE. 
PRIOR TO INITIATING A MEMORY FETCHs THE ASSOCIATED HARDWARE OF THE 
PROGRAM BUFFER SHALL FXAMINE THE PROGRAM QAUFFER TO DETERMINE IF THE 
BRANCH ADDRESS CR CONTIGUOUS PROGRAM ADDRESS RESIDES IN THE PROGRAM 
THE PROGRAM BUFFER SHALL HAVE A MAXIMUM STORAGE BUFFER, CAPABILITY 
OF 8 WORDS» EACH OF WHICH SHALL BE 64 BITS WIDE, 
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THE PROGRAM BUFFER SHALL BE ORGANIZED INTO TWO SECTIONS» EACH OF 
WHICH SHALL CONTAIN FOUR WORDS, EACH SECTION SHALL HAVE THE 
ABILITY TO BE EITHER WRITTEN INTO OR READ FROM INDEPENDENTLY OF THE 
OTHER SECTIONS, THE PROGRAM RUFFER CSEE FIGURE 5) SHALL CONSIST OF 
THE FOLLOWING HARDWARE? 


A, WRITE ADDRESS REGISTER CWAR) = A WORD*ORIENTEDs» MULTI*PURPOSE 
REGISTER SPECIFYING THE LOCATION IN THE PROGRAM BUFFER WHERE THE 
BRANCH PROGRAMs THE CONTIGUOUS PROGRAM» OR THE NEW BLOCK OF 
PROGRAM HAS BEEN STNRED. 


B, READ ADDRESS REGISTER (CRAR) © A_ BITSORIENTED REGISTER 
SPECIFYING THE LOCATION OF THE NEXT EXECUTABLE INSTRUCTION IN THE 


PROGRAM BUFFER. 


Ce. STORAGE REGISTER (SR) = RECORDS THE SEGMENT NUMBER AND MEMORY 
STOP ADDRESS OF THE PROGRAM PRESENTLY BEING EXECUTED. 


D. PROGRAM VWECTORSs PRESENCE BITS * EACH SECTION OF THE PROGRAM 
BUFFER SHALL HAVE A CORRESPONDING PROGRAM VECTOR WHICH SHALL 
RECORD THE SEGMENT NUMBERs MEMORY START ADDRESS» AND MEMORY STOP 
ADORESS OF THE PROGRAM STORED IN THAT SECTION» AND A 
CORRESPONDING PRESENCE BIT WHICH SHALL BE MARKED TRUE WHEN 
PROGRAM IS STORED IN THAT SECTION, 


E. COMPARATOR = THE COMPARATOR SHALL EXAMINE THE PROGRAM VECTORS 
TO DETERMINE YF THE BRANCH ADORESS OR THE CONTIGUOUS PROGRAM 
ADDRESS RESIDES WITHIN THE PROGRAM BUFFER, 


TO ACHIEVE ITS PURPOSE THE PROGRAM BUFFER SHALL UTILIZE SEVERAL 
HARD ROUTINES, THESE ROUTINES ARE AS FOLLOWS! 


Ae WAR ROUTINE = THIS ROUTINE SHALL UPDATE THE WRITE ADDRESS 
REGISTER TO REFLECT THE LOCATION IN THE PROGRAM BUFFER WHERE THE 
NEW BLOCK OF PROGRAM IS TO BE STORED. 


Ba FETCH PCINT SCAN ROUTINE * THIS ROUTINE SHALL SCAN THE READ 
ADDRESS WORD REGISTER UNTIL THE REGISTER IS EQUAL TO OR IS 
GREATER THAN THE FETCH POINT, WHEN EITHER CONDITION EXISTs THE 
DECISION TO INITIATE NR NOT TO INTTIATE A MEMORY FETCH IS MADE, 


Ce CONTIGUOUS PROGRAM SEARCH ROUTINE © THIS ROUTINE SHALL 
DETERMINE IF SUFFICIENT PROGRAM RESIDES IN THE PROGRAM BUFFER TO 
CONTINUE PROGRAM FXECUTION UPON COMPLETION OF PROGRAM IN THE 
PRESENT SECTION, 


De BRANCH ADDRESS SEARCH ROUTINE = THIS ROUTINE SHALL DETERMINE 
IF THE BRANCH ADDRFSS RESIDES WITHIN THE PROGRAM BUFFER PRIOR TO 
INITIATING A MEMORY FETCH, 
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SECTION -WORD - BIT 
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FIGURE 5, PROGRAM BUFFER 
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3630123 PROGRAM BARREL 
THE PROGRAM BARREL SHALL PERFORM THE FOLLOWING FUNCTIONSS 


A, ALIGNMENT OF INPUT FROM PROGRAM BUFFER CINPUT SHALL CONSIST 
OF TWO 64"°BIT WORDS), 


Be SELECTION AND ISOLATION OF AN 8*8BIT QPERATION CODE, 


C. SELECTION AND ISOLATION OF A VARIABLE LENGTH LITERALS AND 
NAMES, 


D. FAN OUT OF SHIFTER OUTPUTS TO ALL NATURAL DATA DESTINATIONS, 


3e3et0e4 PROGRAM CONTROLS 


THE PROGRAM CONTROLS SHALL CONSIST OF DECODING AND ENCODING 
MECHANISMS» CONTROL MECHANISMS» AND TIMING MECHANISMS THAT ARE 
NEEDED TO PERFORM THE FOLLOWING FUNCTIONS? 


Ae TO DETERMINE THE CLASS OF OPERATOR SPECIFIED BY THE PROGRAM 
SYLLABLE. 


By TO DETERMINE THE LITERAL SIZE SPECIFIED BY THE LITERAL 
OPERATOR, 


Ce TO TRANSLATE A NAMEs SPECIFIED BY THE NAME OPERATORs INTO A 
TERMINAL REFERENCE. 


De TO DETERMINE THE OPERATION TO BE PERFORMED AS SPECIFIED BY A 
NAME OPERATOR OR A GENERAL OPERATOR, 


a TO PASS THE ARITHMETIC OPERATION FIELD OF THE SR EHEOTIS 
OPERATOR TO THE ARITHMETIC UNIT FOR EXECUTION, 


Fe TO INSURE THAT THE NECESSARY PROCESSOR ENVIRONMENT IS PRESENT 
PRIOR TO THE EXECUTTON OF THE PROGRAM SYLLARLE, 


Ge TO INTERACT WITH THE INTERRUPT SECTIONs ARITHMETIC CONTROLS» 
AND DESCRIPTOR CONTROLS TO INSURE THAT THE PROPER SUBSEQUENCE OF 
OPERATIONS IS PERFORMED, 
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323.2 KERNEL SECTION 


THIS SECTION DESCRIBES THE REPRESENTATION OF DESCRIPTORS, THE 
EVALUATION OF DESCRIPTORS AND THE HARDWARE ASSOCIATED WITH 
DESCRIPTOR EVALUATION, 


303.2e1 DESCRIPTAR REPRESENTATION, 


DESCRIPTORS ARE A MEANS OF CALCULATING A REFERENCE TO AN ELEMENT. 
A OESCRIPTOR CAN REFERENCE PROGRAM SEGMENTS» DATA OBJECTS» LOCKED 
DATA FIELDS OR ANOTHER DESCRIPTOR. THE CHARACTERISTICS OF THE 
REFERENCED ELEMENTS ARE DEFINED AS’ INTERPRETER ATTRIBUTES, 
DESCRIPTORS ALSO SPECIFY WHETHER THE ELEMENT REFERENCED CAN BE 
STORED OR FETCHED, THIS PROTECTION CAPABILITY IS DEFINED BY THE 
ACCESS ATTRIBUTES OF THE DESCRIPTOR, A PARTICULAR ELEMENT MAY ALSO 
BE NESTED WITHIN SEVERAL STRUCTURES, EACH STRUCTURE WHICH MUST RE 
ACCESSED IS SPECIFIED BY A STRUCTURE EXPRESSION, THE STRUCTURE 
EXPRESSION CONTAINS A STRUCTURE TYPE FIELD WHICH DEFINES THE 
STRUCTURE AND STRUCTURE PARAMETER FIELOS WHICH GIVE THE PARAMETERS 
NECESSARY FOR ACCESSING THE STRUCTURE, A DESCRIPTOR CONTAINS AS 
MANY STRUCTURE EXPRESSIONS AS NECESSARY TO OBTAIN THE DESIRED 
ELEMENT. 


3e3e2e1.1 DESCRIPTOR ATTRIBUTES 


THE FIRST TWO BITS (CR AND W) OF EACH DESCRIPTOR CSEE FIGURE 6) ARE 
ACCESS FAULT PERMISSION BITS, BITS R AND W DEFINE READ ACCESS 
FAULTS AND WRITE ACCESS FAULTS» RESPECTIVELY. IF THE R BIT IS SET 
DURING A FETCH TO LEVEL@1s THE READ FAULT PROCEDURE NAMED IN THE 
DESCRIPTOR 16 CALLED. LIKEWISEs IF THE W BIT IS SET DURING A STORE 
TO LEVEL®1s THE STORE FAULT PROCEDURE NAMED IN THE DESCRIPTOR IS 
CALLED. 


THE NEXT TWO BITS OF THE DESCRIPTOR START THE INTERPRETER ATTRIBUTE 
FIELD. THESE BITS DEFINE WHETHER THE DESCRIPTOR POINTS TO PROGRAM 
COsids»s DATA (€190)s LOCKED DATA €1is1) OR ANOTHER DESCRIPTOR (090). 
THE INTERPRETER ATTRIBUTE FIELD DESCRIBING DATA OR LOCKED DATA IS 
COMPLETED WITH THE MU BIT AND THE FORMAT SELECTOR FIELD, IF THE MU 
BIT IS SET» THE DATA FLEMENT REFERENCED RESIDES IN THE VALUE STACK, 
THE FORMAT SELECTOR FIELD IS A THREE*BIT INDEX INTO THE ARITHMETIC 
FORMAT VECTOR. THE SELECTED ENTRY IN THIS VECTOR DEFINES THE 
FORMAT OF THE DATA ELEMENT, A FORMAT SELECTOR INDEX OF VALUE ZERO 
DEFINES A NULL OR DEFAULT FORMATS THAT IS» USE THE MOST RECENTLY 
DEFINED FORMAT, 


IF THE DESCRIPTOR POINTS TO PROGRAMs THEN A PARAMETER BIT (P) A 
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FUNCTION BIT (CF) A LEXIC LINK LENGTH FIELD AND A LEXIC LINK FIELD 
ARE NECESSARY TO COMPLETE THE INTERPRETER ATTRIBUTE FIELD, THE P 
BIT 1S USED TO INNDICATE THAT THE PROGRAM BEING ENTERED HAS 
PARAMETERS, THE F RIT TS USED TO INOICATE THAT THE PROGRAM BEING 
ENTERED LEAVES A RESULT. THE LEXIC LINK LENGTH FIELD DEFINES THE 
LENGTH OF THE LEXIC LINK FIELD WHICH IS 4s 8» 12 OR 16 BITS. THE 
LExIC LINK IS AN INDEX TO THE DISPLAY CONTROL WORD COCW) OF THE 
NAME STACK SLICE IN WHICH THE PROGRAM HAS BEEN DECLARED, THIS 
INFORMATION IS YSED FOR DISPLAY UPDATE, 


IF THE DESCRIPTOR POINTS TU ANOTHER DESCRIPTOR» THEN THE 
INTERPRETER ATTRIBUTF FIELD CONTAINS ONLY TWO BITS. READ FAULT 
PROCEDURE NAMES AND WRITE FAULT PROCEDURE NAMES IF REQUIRED» AS 
INDICATED BY THE ACCESS PERMISSION FAULT BITSs FOLLOW THE 
INTERPRETER ATTRIBUTF FIELD. THE REMAINDER OF THE DESCRIPTION 
CONTAINS STRUCTURE EXPRESSIONS, 
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FIGURE 6. DESCRIPTOR» REPRESENTATION 
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3e3e2,1.2 STRUCTURE EXPRESSION 


THE FIRST FOUR BITS OF THE STRUCTURE EXPRESSION FIELD (SEE FIGURE 
7) IN THE DESCRIPTOR CONTAIN AN ADORESS FIELD LENGTH CAFL) AND AN 
ALLOCATE BIT (A), THE AFL DEFINES THE SIZE €IN BITS) OF ALL 
STRUCTURE EXPRESSION PARAMETER FIELDS NOT PREDETERMINED By 
STRUCTION EXPRESSION TYPES, THE REMAINDER OF THE STRUCTURE 
EXPRESSION FIELD CONTAINS STRUCTURE EXPRESSIONS SIMILAR TO THOSE 
ILLUSTRATED IN FIGURE 8, TWO STRUCTURE EXPRESSION TYPES (SEGMENT 
NUMBER AND CALL) HAVE STRUCUTRE EXPRESSION PARAMETERS OF 
PREDETERMINED SIZE. SEGMENT NUMBER ALWAYS HAS AN 8 BIT INDEX INTO 
THE RESOURCE STACK AS ITS PARAMETER, CALL ALWAYS HAS A NAME AS ITS 
PARAMETER, NAMES ARE MNESCRIBED IN SECTION 343,5262¢ THE LAST 
STRUCTURE EXPRESSTON IS ALWAYS A DELIMITER» FIN, 
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STRUCTURE STRUCTURE EXPRESSION PARAMETERS 
EXPRESSION 
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FIGURE 8, STRUCTURE EXPRESSSION PARAMETER FIELDS 
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3034202 NAMES 


DESCRIPTORS TO BE FVALUATED ARE REFERENCED BY NAME, A NAME IS A 
SYMBOLIC REPRESENTATION OF THE LOCATION OF A DESCRIPTOR, THERE ARE 
SEVEN BASIC TYPES OF NAMES AS ILLUSTRATED IN FIGURE 93 


Ae THE COROUTINE RELATIVE NAMEs WHICH CONSISTS OF 3 INDICES: A 
STACK NUMBER CSNR)» LEXIC LEVEL (LL)» AND DISPLACEMENT (0D), 


B, THE DISPLAY RELATIVE NAMEs WHICH CONSISTS OF 2 INDICES: A 
LEXIC LEVE ¢LL) AND DISPLACEMENT (0D). 


Ce THE SLICE RELATIVE NAMEs WHICH CONSISTS OF ONE INDEX: A 
DISPLACEMENT (0), 


De THE PROGRAM RELATIVE NAMEs WHICH CONSISTS OF ONE INDEX: A 
DISPLACEMENT (Dd. 


E, THE N*BASE RELATIVE NAMEs WHICH CONSISTS OF 2 INDICES: A 
STACK NUMBER “¢SNR) AND DISPLACEMENT (0). 


Fe THE TOP OF NAME STACK NAMEs WHICH HAS NO INDICES. 
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NAME TYPE NAME STACK LEXIC 
TYPE CODE NUMBER LEVEL 


COROUTINE RELATIVE [+ ] [4+ ] [se | 
COROUTINE RELATIVE [4 ] [+ ] [os 
DISPLAY RELATIVE [+ | [el 
DISPLAY RELATIVE [4 ] [ 4 
SLICE RELATIVE [+ ] 
SLICE RELATIVE [« ] 
PROGRAM RELATIVE [+ ] 
PROGRAM RELATIVE [4 ] 
N-BASE RELATIVE [4 ] 
N-BASE RELATIVE [+ | 
COROUTINE 
N- BASE RELATIVE [+ ] [+ ] 
COROUTINE 
N-BASE RELATIVE [+ ] [+ ] 
TOP OF NAME STACK [4 ] 


o 
n 
uv 
cr 
> 
r 2) 
m 
= 
m 
2 
o 


FIGURE 9, NAME REPRESENTATION 
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THE COROUTINE RELATIVE NAME REQUIRES THREE INDICES, THE FIRST 
INDEX SNR IS USED TO FIND THE PROPER LEVEL OF COROUTINES IN THE 
COROUTINE OISPLAY STACK, THE COROUTINE ENTRY THAT IS REFERENCED 
CONTAINS A DESCRIPTTON OF THE DISPLAY. THE LL INDEX IS USED TO 
FIND AN ENTRY IN THE DISPLAY WHICH CONTAINS THE DESCRIPTON OF A 
SLICE WITHIN THE NAMF STACK, THE D YNDEX IS USED TO FIND AN ENTRY 
IN THE NAME STACK SLICE WHICH CONTAINS THE REFERENCED DESCRIPTOR. 


SINCE MANY NAMES THAY ARE REFERENCED WILL BE IN THE ACTIVE NAME 
STACKs THE DISPLAY RELATIVE NAME CONTAINING TWO INDICES WILL BE 
AVAILABLE. THE TWO INDICES ARE LL» De THE LL INDEX IS USED TO 
FIND AN ENTRY IN THF DISPLAY STACK WHICH CONTAINS THE DESCRIPTION 
OF A SLICE WITHIN THE NAME STACK. THE D0 INDEX IS USED TO FIND AN 
ENTRY IN THE NAME STACK SLICE WHICH CONTAINS THE REFERENCED 
DESCRIPTOR, 


THE SLICE RELATIVE NAME CONSISTING OF JUST A D INDEX IS USED TO 
ADDRESS LOCALS AND PARAMETERS OF AN ACTIVE PROCEDURE. THE D INDEX 
IS USED TO FIND AN ENTRY IN THE TOP SLICE OF THE NAME STACK, THIS 
ENTRY CONTAINS THE REFERENCED DESCRIPTOR, 


IF THE NAME IS A PROGRAM RELATIVE NAMEs THEN A DISPLACEMENT INDEX 
IS USED TO FIND THE LOCATION OF THE REFERENCED DESCRIPTOR. THIS 
LOCATION IS RELATIVE TO THE ACTIVE PROGRAM OR DESCRIPTOR CONTAINER, 


IF THE NAME IS AN N®BASE RELATIVE NAMEs THEN A DISPLACEMENT INDEX 
IS USED TO FIND THE LOCATION OF THE REFERENCED DESCRIPTOR, THIS 
LOCATION IS RELATIVE TO THE BASE OF THE ACTIVE NAME STACK. 


IF THE NAME ‘YS A COROUTINE NwBASE RELATIVE NAME THEN TwO INDICES 
ARE REQUIRED. THE FIRST INDEX SNR IS USED TO FIND AN ENTRY IN THE 
COROUTINE DISPLAY STACK, THIS ENTRY REFERENCES A COROUTINE CONTROL 
FIELD. THE D INDEX IS USED TO FIND THE LOCATION OF THE REFERENCE 
DESCRIPTOR, THIS LACATION IS RELATIVE TO THE BASE OF THE NAME 
STACK WHICH IS SPECIFTED IN THE COROUTINE CONTROL FIELD, 


IF THE NAME JS A TOP OF NAME STACK NAMEs THEN THE DESCRIPTOR 
REFERENCFD WILL BE FOUND TN THE TOP ENTRY IN THE NAME STACK, 


THE LEXIC LEVEL AND DISPLACEMENT FIELDS VARY IN SIZE TO ALLOW FOR 
CODE COMPACTION WHEREVER POSSIBLE, 


3034263, DESCRIPTOR EVALUATION 


DESCRIPTORS ARE REFERENCED BY NAME, AFTER THE NAME QF THE 
DESCRIPTOR HAS REEN EVALUATED AND THE LOCATION OF THE DESCRIPTOR 
CALCULATED» THE DESCRIPTOR IS FETCHED FROM LEVEL=1 AND PLACED IN 
THE DESCRIPTOR BUFFER FOR EVALUATION, THERE ARE THREE MODES FOR 
DESCRIPTOR EVALUATIONs CONSTRUCT» ENTER AND REMOVE. CONSTRUCT 
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CALCULATES A REFERENCE TO AN ELEMENT IN A_ STRUCTURE, ENTER 
ALLOCATES SPACE FOR AN ELEMENT IN A STRUCTURE. REMOVE DEALLOCATES 
AN ELEMENT SPACE IN A STRUCTURE. IF A STRUCTURE IS SUCH THAT SPACE 
CANNOT BE ALLOCATED OR REMOVED (CEG. FIELDs VECTOR) THEN A 
CONSTRUCT IS PERFORMED, THERE ARE TWO ADDITIONAL MODES$S RESET AND 
SEQUENCE WHICH ARE ONLY AVAILABLE FOR LIST STRUCTURES» APPENDIX A 
CONTAINS THE ALGORITHMS FOR CONSTRUCT» ENTER AND REMOVE OF EACH OF 
THE AVAILABLE STRUCTURES, 


THERE ARE TwO COMPOSITE STRUCTURES» PUSHDOWN@=STACK AND PUSHDOWN®= 
PUSHDOWN THAT ARE KNOWN TO THE HARDWARE» BUT NON@*SPECIFIABLE TO THE 
SOFTWARE. THAT ISs THERE ARE CERTAIN KNOWN STRUCTURES THAT WILL BE 
CLASSIFIED AS PUSHDNWN®STACK OR PUSHDOWN@PUSHDOWN, (CIeE« NAME 
STACKs RESOURCE STACK AND VALUE STACK) THAT WILL BE MANAGED BY THE 
HARDWARE AND USED TO STRUCTURE THE CENTRAL PROCESSOR. ALGORITHMS 
FOR CONSTRUCT» ENTER AND REMOVE ON THESE STRUCUTRES ARE ALSO 
INCLUDED IN APPENDIX Ay 


AFTER THE DESCRIPTOR IS LOADED IN THE DESCRIPTOR BUFFER» THE FIRST 
FOUR BITS OF THE DESCRIPTOR ARE EXTRACTED AND EXAMINED USING THE 


QESCRieIoOR. IMPLODE: SM, THE REMAINDER OF THE 
INTERPRETER IBUTF FIELD IS EXTRACTED AND PLACED IN THE 


APPROPRIATE FIELDS OF THE PROGRAM/DESCRIPTOR CONTROL REGISTER. 
INTERPRETER ATYRIBUTFS ARE NESTED DURING DESCRIPTOR CALLS SO THAT 
THE ATTRIBUTES OF YHE FIRST OESCRIPTOR REFERENCED DURING THE 
EVALUATION PROCESS ARE USED, INTERPRETER ATTRIBUTES OF TYPE 
DESCRIPTOR IMPLY AN AUTOMATIC BRANCH TO THE LOCATION CALCULATED AT 
THE END OF THE DESCRIPTOR EVALUATION IN ORDER TO CONTINUE THE 
EVALUATION PROCESS. THEREFORE AT BRANCH TIMEs THE INTERPRETER 
ATTRIBUTES ARE QVERWRITTEN IN THE PDCR, 


IF ACCESS FAULT PROCEDURES ARE DEFINED» THEY ARE EXTRACTED FROM THE 
DESCRIPTOR AND PLACED IN THE ATTRIBUTE COLLECTION STACKe IF NEW 
ACCESS PERMISSION FAULT PROCEDURES ARF ENCOUNTERED DURING 

DESCRIPTOR EVALUATIONs THE CONTENTS OF THE ATTRIBUTE COLLECTION 
STACK ARE OVERWRITTEN WITH THE NEW PROCEDURE NAME, IF A DESCRIPTOR 
WHICH WILL NOT INVAKE AN ACCESS FAULT PROCEDURE IS ENCOUNTERED 
DURING EVALUATION» THEN THE EXISTING FAULT PROCEDURE NAMES IN THE 
ATTRIBUTE COLLECTION STACK ARE RETAINED. THE ACCESS PERMISSION 
FAULT WILL BE INVOKED DURING FETCH ANU STORE OPERATIONS TO LEVFL@1 
STORAGE, IF THE INTERPRETER ATTRIBUTE TYPE OF A DESCRIPTOR IS A 
DESCRIPTOR» THE ACCESS PERMISSION FAULT PROCEDURES ARE INVOKED AT 
BRANCH TIME, ALSOs# THE ATTRIBUTE COLLECTION STACK IS CLEARED OF 
THE ACCESS PERMISSION FAULT PROCEDURES AT BRANCH TIME, AFTER THE 
DESCRIPTOR ATTRIBUTE FIELDS HAVE BEEN EVALUATED» THE FIRST FOUR 
BITS OF THE STRUCTURE EXPRESSION FIELO ARE EXTRACTED FROM THE 
DESCRIPTOR AND PLACFO IN THE PROGRAM/NESCRIPTOR CONTROL REGISTER, 
THE FIRST THREE BITS ARE THE AFL FIELD WHICH DEFINES THE LENGTH OF 
THE STRUCTURE EXPRESSION PARAMETER FIELOSe THE FOURTH BIT IS AN 
ALLOCATE BIT, IF THIS BIT IS OFFs THE DESCRIPTOR EVALUATION STOPS 


AND AN ALLOCATE FAULT IS SET, 
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THE STRUCTURE EXPRESSION FIELDS ARE EVALUATED FOR’ TERMINAL 
REFERENCES, THE FIRST FOUR BITS OF EACH STRUCTURE EXPRESSION FIELD 
ARE PLACED IN THE DESCRIPTOR EXECUTION REGISTER CODER.) THE 
STRUCTURE PARAMETER FIELOSARE EXTRACTED AND PLACED IN THE 
APPROPRIATE ATTRIBUTF STACKS. IF THE STRUCTURE EXPRESSION TYPE IS 
A SEGMENT NUMBERs THE PROPER ENTRY IN THE ATTRIBUTE COLLECTION 
STACK IS EXAMINED TN SEE IF IT IS EMPTY OR FULL. IF IT IS EMPTY» 
THE NEXT EIGHT@BIT FIELD CONTAINING THE NUMBER ITSELF IS EXTRACTED 
FROM THE STRUCTURE EXPRESSTON AND PLACED IN THE ATTRIBUTE 
COLLECTION STACK, TF THE ENTRY TS FULL» THE SEGMENT NUMBER IS 
IGNORED, IF THE STRUCTURE EXPRESSION TYPE TS CALL» THE NEXT FOUR 
BITS DEFINE THE NAME TYPE AND ARF EXTRACTED FROM THE STRUCTURE 
EXPRESSION, THE REMAINDER OF THE NAME TS EVALUATED. THE PDCR OF 
THE CURRENT DESCRIPTOR IS NESTED IN THE PROGRAM/DESCRIPTOR CONTROL 
STACK AND THE REFERENCE OF THE NEW DESCRIPTOR IS PLACED IN THE POCR, 
THE DESCRIPTOR EVALUATION PROCESS IS THEN REPEATED, THE REMAINDER 
OF THE STRUCTURE EXPRESSION TYPES ARE EVALUATED AS DESCRIBED IN 
APPENDIX A. 


UPON REACHING FIN", THE POCS IS PUPPED AND THE CONTENTS OF THE 
POCR ARE EXAMINEDe TF THE DESCRIPTOR IN THE PDCR INDICATES THAT A 
DESCRIPTOR IS BEING EVALUATED» THEN THAT NESCRIPTOR IS FETCHED FROM 
LEVEL™1 AND THE EVALUATION OF THAT DESCRIPTOR RESUMES AT THE 
LOCATION SPECIFIFD ®y THE PODCR, CTHERWISEs THE CONTENTS OF THE 
ATTRIBUTE COLLECTION STACKS» THE ATTRIBUTE STACKS» AND THE 
INTERPRETER ATYRIBUTEFS ARE LINKED TOGETHER TO FORM A TERMINAL 
REFERENCE IN YHF NAME STACK TO THE ORJECT REING REFERENCED. THE 
NEXT PROGRAM OPERATOR IS THEN EXECUTED, 


303,204 KERNEL HARDWARE, 


THE KERNEL HARDWARE PERFORMS THE DESCRIPTOR EVALUATION FUNCTIONS. 
THE KERNEL HARDWARE IS ILLUSTRATED IN FIGURE 104 THE KERNEL 
HARDWARE CONSISTS OF THE FIVE ATTRIBUTE BTne ee THE DESCRIPTOR 


TMPLODE*EXPLODE MECHANISM» THE PROGRAM/DESCRIPTOR CONTROL REGISTER» 
THE DESCRIPTOR EXECUTION EGIS AND CONTROLS, THE KERNEL 


RECEIVES DATA FROM THE STRUCTURE DESCRIPTOR BUFFERS» VALUE STACK 
BUFFERS» PROGRAM BARREL AND THE ARITHMETIC UNIT, THE KERNEL SENDS 
DATA TO THE STRUCTURF AND DESCRIPTOR SUFFERS AND TO THE ARITHMETIC 
UNIT, 
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FIGURE 10, KERNEL» BLOCK DIAGRAM 
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363020441 ATTRIBUTE STACKS, 


THE ATTRIBUTE STACKS ARE USED TO COLLECT ACCESS PERMISSION 
ATTRIBUTES», SEGMFNT NUMRERSs» FORMAT SELECTORS» AND TO PRUVIDE 
WORKING STORAGE TO HOLD THE STRUCTURF EXPRESSION PARAMETERS DURING 
STRUCTURE EXPRESSION EVALUATION, THE ATTRIBUTE STACKS ARE DIVIDED 
INTO AN ATTRIBUTE COLLECTION STACK AND FOUR ATTRIBUTE ARITHMETIC 
STACKS. 


THE ATTRIBUTE COLLECTION STACK (CSEE FIGURE 11) CONSISTS OF FOUR 
WORDSs EACH OF WHICH 1S 16 BITS WIDE. THE FIRST WORD CONTAINS 
ACCESS PERMISSION BITS» SEGMENT NUMBER AND FORMAT SELECTOR EMPTY/ 
FULL BITS» OEFAULT FORMAT SELECTOR ANN NAME TYPE FIELD» AND STACK 
NUMBER FTELD OF THF READ FAULT PROCEDURE NAME, THE SECOND WORD 
CONTAINS THE LEXIC LEVEL AND DISPLACEMENT FIELDS OF THE READ FAULT 
PROCEDURE NAME, THE THIRD WORD CONTAINS DEFAULT SEGMENT NUMBER» 
NAME TYPE FIELD AND STACK NUMBER FIELD OF THE WRITE FAULT PROCENURE 
NAME. THE LAST WORD TN THE ATTRIRUTE COLLECTION STACK CONTAINS THE 
LEXIC LEVEL AND DISPLACEMENT FTELOS OF THE wRITE FAULT PROCEDURE 
NAME, 


6 - 


WRITE LEXIC LEVEL & DISPLACEMENT 


WRITE Bee STACK 
SEGMENT NUMBER NAME TYPE NUMBER 


READ LEXIC LEVEL & DISPLACEMENT 
5 : FORMAT READ READ STACK 
wile p | SELECTOR | NAME TYPE| NUMBER 


FIGURE t1,. ATTRIBUTE COLLECTION STACK 


£ 


THE OTHER FOUR STACKS ARE USED FOR STRUCTURE EXPRESSION PARAMETER 
MANIPULATION, EACH STACK CONSISTS OF FOUR WORDSs EACH THIRTY TwO 
BITS LUNG. THESE STACKS INTERFACE WITH THE ARITHMETIC UNIT FOR ALL 
CALCULATIONS, THEY ALSM UTILIZE AND MODIFY THE STRUCTURE 

EXPRESSIONS IN THE STRUCTURE AND OESCRIPTOR BUFFERS» AND THEY 
RECEIVE PARAMETERS FROM THE VALUE STACK AND PROGRAM BARREL. THE 
STACKS MAY BIE MANIPULATED INDIVIDUALLY, IN GENERAL» TWO OF THE 
STACKS HOLD CONTAINER INFORMATION (CSTARTING ADDRESS AND LENGTH) 
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WHILE THE REMAINING TWO STACKS HOLD ELEMENT INFORMATION CSTARTING 
ADDRESS AND LENGTH), NURING EVALUATION THE STACKS WILL HOLD 
INTERMEDIATE VALUES» SUCH AS CONTAINERS FOR LENGTH INFORMATION IN 
SELF IDENTIFYING STRUCTURES, AT THE END OF EVERY STRUCTURE TYPE 
EVALUATIONs THE ELEMENT STACKS WILL BE EMPTY WHILE THE CONTAINER 
STACKS WILL HAVE A PARTIAL REFERENCE TO THE OBJECT OF THE 
DESCRIPTOR, THE PARTIAL REFERENCE IS A CONTAINER ADDRESS AND 
LENGTH CORRESPONDING TO THE POINT UP TN WHICH THE DESCRIPTOR HAS 
BEEN EVALUATED. 


34362¢4.2 DESCRIPTOR EXECUTION REGISTER 


THE DESCRIPTOR EXECUTION REGISTER (DER) RETAINS THE CURRENT 
DESCRIPTOR STRUCTURE EXPRESSION TYPE FIELD IN ORDER THAT IT MAY BE 
USED WITH INFORMATINN FROM THE INTERPRETER CONTROL SECTION IN 
DETERMINING THE ALGORITHM THAT IS TO BE USED BY THE DESCRIPTOR 
CONTROL SECTION IN THE CURRENT STRUCTURE EXPRESSION, THE 
DESCRIPTOR EXECUTTON REGISTER IS FOUR BITS IN LENGTH. 


34306204,3 DESCRIPTOR IMPLODE®EXPLODE MECHANISM 


THE DESCRIPTOR IMPLODE*EXPLODE MECHANISM SERVES TWO FUNCTIONS? IT 
IS USED TO UNPACK FTELDS IN DESCRIPTORS ANDO PRESENT EACH FIELD TO 
ITS APPROPRIATE DESTINATION, IT IS ALSO USED TO UPDATE AND REPACK 
FIELDS FROM VARIOUS SOURCES TO FORM AND UPDATF DESCRIPTORS.» 


363620424 PROGRAM/DESCRIPTOR CONTROL REGISTER 


THE PROGRAM/DESCRIPTOR CONTROL REGISTER IS DISCUSSED IN PARAGRAPH 
30323.4 PROGRAM/DESCRIPTOR CONTROL STRUCTURE, 


34362e4,.5 STRUCTURE AND DESCRIPTOR BUFFER 


THE STRUCTURE AND MNESCRIPTOR RUFFER AND ASSOCIATIVE MEMORY (SEE 
FIGURE 12)5 WHILE NOT PART OF THE KERNEL HAROWARE» PROVIDE THE 
KERNEL WITH THE DESCRIPTORS THAT ARE TO BE EVALUATED. THE BUFFER 
IS A 32 WORD BY 128°BIT LOCAL MEMORY, THE BUFFER IS DIVIDED INTO 
FIVE AREAS$ CORNUTINE CONTROL FIELD BUFFER» NAME STACK BUFFERS» 
DESCRIPTOR BUFFERSs RESOURCE STACK BUFFERS» AND DISPLAY BUFFERS. 
THE DESCRIPTOR RESOURCE STACK AND DISPLAY BUFFERS HAVE AN 

ASSOCIATIVE MEMORY IN ORDER TO QUICKLY REFERENCE CAPTURED ENTRIES,» 
THE COROUTINE CONTROL FIELD ENTRIES AND NAME STACK ENTRIES HAVE 
THETR LEVEL*1 ADDRESSES STORED IN THE ASSOCIATIVE MEMORY FOR QUICK 
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UPDATE. A DETAILED DESCRIPTION OF THE DIFFERENT STRUCTURES AND HOW 
THEY ARE USED IS GIVEN IN) PARAGRAPH 3,3,.3 STRUCTURE BUFFERING 
SECTION, 
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FIGURE 12. STRUCTURE AND DESCRIPTOR BUFFER AND ASSOCIATIVE MEMORY 
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34343 STRUCTURE BUFFERING SECTION 


STRUCTURES THAT DFFINF THE PROCESSOR ARE AS FOLLOWS! 

A. RESOURCE CONTROL STRUCTURE 

By, PROCEDURE CONTROL STRUCTURE 

Ce COROUTINE CONTROL STRUCTURE 

D, PROGRAM CONTROL STRUCTURE 
THE CPM HAS LOCAL BUFFERING FOR THESE STRUCTURES IN ORDER TO REDUCE 
MEMORY ACCESSES AND ENHANCE OPERATING SPEEDS. THE MECHANISMS AND 


INTERACTIONS OF THESE STRUCTURES ARE OYSCUSSED IN THE GENERAL 
SPECIFICATION FOR THE B8500 SYSTEM (CP 1770"2045), 


3e3,301 RESOURCE CONTROL STRUCTURE 


THE RESOURCE CONTROL STRUCTURE DEFINES THE RESOURCES ALLOTTED TO A 
SPECIFIC PROCESS. THESE RESOURCES INCLUDE THE FOLLOWINGS 


Ae SEGMENT CONTAINERS IN LEVEL@1 
Be SEGMENT CONTAINERS IN LEVEL#2 
Ce DEVICES IN LEVEL#3 

D, PROCESSOR TIME 

fF. FAULT MASKS 

He PROCESS ENVIRONMENT DESCRIPTION 


ALL THE RESOURCES FOR A GIVEN PROCESS ARE DEFINED IN A SLICE OF THE 
RESOURCE STACKa A SLICE IS TREATED AS A VECTORe THE INDIVIDUAL 
RESOURCE ENTRIES IN A SLICE ARE ACCFSSED BY USING THE SEGMENT 
NUMBER FTELD IN THE DESCRIPTOR STRUCTURE*EXPRESSION AS AN INDEX, 
THE LEVEL™1 RESOURCE STACK MAP IS ILLUSTRATED IN FIGURE 13. 


INDIVIDUAL RESOURCE FNTRIES ARE USED TO SET PROCESS*ENVIRONMENT AT 
PROCESS CALL» STORE PROCESS ENVIRONMENT AT PROCESS EXITs PROVIDE 
STORAGE LEVEL CONTROL» AND TO SUPPLY ABSOLUTE CONTAINERS DURING 
FINAL COMBINE. THE ABSOLUTE CONTAINERS ARE NEEDED IN ORDER TO 
CALCULATE ABSOLUTE ANDRESSES, THE FORMAT OF EACH TYPE OF RESOURCE 
STACK ENTRY IS ILLUSTRATED IN FIGURE 14, 


THE LEVEL@1 RESOURCE STACK SLICE OF AN ACTIVE PROCESS MAPS INTO THE 
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PROCESSOR AS ILLUSTRATED IN FIGURE 15 AND AS DESCRIBED BELOW: 


THE FIRST ENTRY» WHICH CONTAINS THE PROCESS ENVIRONMENT 


DESCRIPTOR» IS PLACED IN THE FIRST ENTRY OF THE RESOURCE STACK 
BUFFER (RSB),. HARDWARE STATE INFORMATION AND THE CONDITIONAL 
HALT REGISTERs WHICH ARE PART OF THE PROCESS ENVIRONMENTs ARE 


ESTABLISHED IN THE PROCESSOR, 


THE NEXT THREE ENTRIES» WHICH CUONTAIN PROCESSOR STATE 


INFORMATION, ARE PLACED INTO THE APPROPRIATE REGISTERS IN THE 


INTERRUPT SECTIONe 


THE REMAINING ENTRIES» WHICH ARE LEVEL@1 CONTAINERS» LEVEL=2 
CONTAINERSs AND LEVEL*3 DEVICE NUMBERSs ARE CAPTURED UPON ACCESS 
IN THE RSB. THE RSB IS A LOCAL MEMORY WITH EIGHT ENTRIES» EACH 
OF WHICH IS 64 BITS WIDE, FOR EACH ENTRY IN THE RSBe THERE YS A 
CORRESPONDING ENTRY IN THE ASSOCIATIVE MEMORY OF THE RSB. RSB 
AND THE PROCESS STATE IS SET, THE REMAINING ENTRIES IN THE RSB 
AT PROCESS CALL TIMEs THE FIRST ENTRY IS LOADED INTO THE ARE 
MARKED EMPTY~ UPON EACH MEMORY ACCESSs THE SEGMENT NUMBER OF THE 
TERMINAL REFERENCE IS CHECKED AGAINST THE ASSOCIATIVE MEMORY TO 
SEE WHETHER THE RESOURCE STACK ENTRY» WHICH IS SPECIFIED BY THE 
SEGMENT NUMBER» IS CAPTURED IN THE LOCAL BUFFER, IF IT IS» THE 
PROPER LOCATION WITHIN THE LOCAL SUFFER 1S ACCESSED, IF IT IS 
NOTs THE RESOURCE STACK ENTRY IS FETCHED FROM LEVEL™1 AND PLACED 
INTO THE FIRST EMPTY LOCATION IN THE RSBe THE PROPER ENTRY IS 
THEN PLACED IN THE ASSOCIATIVE MEMNRY OF THE RSBe IF ALL 
LOCATIONS IN THE RSB ARE FULL» THEN THE OLDEST ENTRY CEXCLUDING 
PROCESS ENVIRONMENT INFORMATION) IN THE RSB IS OVERWRITTEN WITH 
THE RESOURCE STACK ENTRY AND THE PROPER ASSOCIATIVE MEMORY 
LOCATION IS UPDATED, SEGMENT NUMBER REFERENCES TO SEGMENT 


NUMBERS 0 THRU 3 ARE ILLEGAL AND WILL RESULT IN A FAULT. 
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343¢342 PROCEDURE CONTROL STRUCTURE 


THE PROCEDURE CONTROL STRUCTURE SHALL PROVIDE THE MECHANISMS FOR 
ADDRESS CALCULATIONS THAT ARE REQUIRED BY HIGHER*LEVEL LANGUAGES. 
METHODS OF PROCESSING PARAMETERS TO PROCEDURES AND FUNCTIONSs SPACE 
ALLOCATIONS FOR LOCAL VARIABLES USED IN PROCEDURES» AND FUNCTIONS 
AND BLOCKS WILL BE AVAILABLE USING THE PROCEDURE CONTROL STRUCTURE. 
MEANS OF ADDRESSING THESE PARAMETERS AND LOCAL VARIABLES wILL BE 


MECHANIZED, 


THE PROCEDURE CONTROL STRUCTURE (SEE FIGURE 16) SHALL CONSIST OF 
THREE INTERRELATFD STACKS! NAME STACKs OTSPLAY STACK AND VALUE 
STACK. THE INTERRELATION OF THESE STACKS IS EVIDENT AT PROCEDURE 
CALL AND RETURN WHFN ADDRESSING ENVIRONMENT OF THE INVOKED 
PROCEDURE MUST BE ESTABLISHED. 
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THE NAME STACK CONTAINS DESCRIPTIONS OF PARAMETERS AND LOCALS 
REQUIRED AT VARTOUS PROCEDURE» FUNCTION AND BLOCK LEVELS. SLICES 
ARE BUILT IN THE NAME STACK SO THAT PARAMETERS AND LOCALS MAY BE 
ADDRESSED BY NAME. FACH SLICE CONTAINS NESCRIPTIONS OF PARAMETERS 
FOR A GIVEN PRECEDING FUNCTION OR NESCRIPTIONS OF LOCALS FOR A 
GIVEN BLOCK, EACH SLICE IS ODEFINED AS A LEXIC LEVEL. A 
DESCRIPTION OF FACH SLICE ITS CONTAINED IN THE DISPLAY, A TYPICAL 
NAME CONSISTS OF A LEXIC LEVEL AND DISPLACEMENT3 THAT IS» AN INDEX 
INTO THE DISPLAY WYLL LOCATE THE PROPER NAME STACK SLICE AND AN 
INDEX INTO THE NAME STACK SLICE WILL LOCATE THE PROPER DESCRIPTINN 
IN THE NAME STACK, SLICES CAN BE CREATED AND DESTROYED BY 
PROCEDURE OPERATORS OR BY PROCF DURE CALL AND RETURN. ENTRIES IN 
THE NAME STACK AREA BETWEEN THE TOP OF THE STACK AND THE TOPMOST 
SLICE ARE USFD FOR EXPRESSION EVALUATION, THESE ENTRIES ARE ONLY 
ADDRESSABLE ON A LAST@IN@“FIRST*OUT BASES. THE TOP FNUR ENTRIES IN 
THE EXPRESSION EVALUATION AREA MAY 8E RUFFFRED IN A LOCAL MEMORY 
FOR FAST ACCESS TO LEVEL#=1 STORAGE. THE LOCAL MEMORY IS 4 WORDS RY 
128 BITS. THE AMNUNT BUFFERED IS DYNAMICALLY CONTROLLED ON A USAGE 
BASIS. THE SIZE OF THIS MEMORY RESTRICTS THE WIDTH OF THE NAME 
STACK TO 128 BITS. 


THE DISPLAY CONTAINS DESCRIPTIONS UF NAME STACK SLICES, THESE 
DESCRIPTIONS ARE ENTEREN INTO THE DISPLAY BY PROCEDURE CALL OR RY 
THE SLICE OPERATOR. THESE DESCRIPTIONS ARE REMOVED FROM THE 
DISPLAY BY PROCEDURE RETURN OR BY THE UNSLICE OPERATOR. EACH ENTRY 
IN THE DISPLAY THAT IS ACCESSED WILL RE CHECKED TO SEE IF IT TS 
CAPTURED IN THE LOCAL ASSOCIATIVE MEMORY OF THE DISPLAY, IF IT JS 
NOT CAPTURED» THFN THIS ENTRY IS FETCHED FROM LEVEL#@=1 AND REPLACES 
THE OLDEST ENTRY IN THE LOCAL MEMORY.» THE LOCAL MEMORY IS 8 WORDS 
BY 64 BITS. A DISPLAY ENTRY TS ILLUSTRATED IN FIGURE 17, 


——_—— 64 BITS - 
FIGURE 17, DISPLAY ENTRY REPRESENTATION 
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SINCE THE NAME STACK WIDTH IS FIXED IN SIZEs THE VECTOR STRUCTURE 
OF THE DISPLAY IS IMPLIED. THE S*EXPRESSTON PARAMETERS OF TYPE 
"FIELD*™ DEFINES THE CONTAINER OF THE SLICE, 


THE SLICES IN THE NAMF STACK ARE SEPARATEN BY DISPLAY CONTROL WORDS 
(OCW). THE DCW IS TLLUSTRATED IN FIGURF 18, THE DCW CONSISTS OF A 
28-BIT LENGTH FYELD WHICH CONTAINS THE LENGTH OF THE SLICE BELOW 
THE ODCWs AN 8°BIT LEXIC LEVEL FIELD WHICH CONTAINS THE LEXIC LEVEL 
OF THE SLICE BELOW THE OCWs AND A 64"*BIT DISPLAY FIELD WHICH 
CONTAINS A OESCRIPTYTON OF THE SLICE WHICH INVOKED THE SLICE BFLOW 
THE DCW. THE DCWS ARE CREATED DURING THE SLICE OPERATOR AND THE 
EXECUTE OPERATOR, MURING SLICE» THE CUNTENTS OF THE TOP OF THE 
DISPLAY ARE PLACED IN THE DISPLAY FIFLO OF THE DCW, THE SLICE 
DESCRIPTNON 1S CREATED AND ENTERED INTO THE DISPLAY, THE LEXIC 
LEVEL OF THE SLICE IS PLACED IN THE LEXYIC LEVEL OF THE OCW. THF 
LENGTH OF THE SLICE IS PLACED IN THE LENGTH FIELD GF THE DCW, 


| | ee | DISPLAY CONTENTS | 
LENGTH 
SECTION) VeveL UNUSED AT LEXIC LEVEL-1! 
1 


| 28 ———_P€— 8 --pe———__ 28 —___ pq _____ ¢, 


(128 BITS 


FIGURE 18. DISPLAY CONTROL WORD REPRESENTATION 


DURING EXECUTEs THE LEXIC LINK FTELO OF THE PROGRAM/DESCRIPTOR 
CONTROL REGISTER IS USFD AS AN INDEX INTO THE NAME STACK CRASE 
RELATIVE) TO FINO THE OCW OF THE SLICF IN WHICH THE PROGRAM WAS 
DECLARED, THIS DCW IS BROUGHT TO THE TNP OF THE NAME STACK, ITS 
LExIC LEVEL FIELD YS INCREASED BY ONE TO GIVE THE LEXIC LEVEL OF 
THE ENTERED PROCEDURE, THIS DISPLAY FIFLY ITS SAVED» AND THE LENGTH 
AND DISPLAY FIELDS ARE UPDATED AS IN THE SLICE NPERATOR,. THE 
DISPLAY IS UPDATED BY COMPAKING THE SAVED DISPLAY FIELD WITH THE 
LLei ENTRY IN THE DISPLAY. IF THFY ARE THE SAME THE DISPLAY UPDATE 
IS FINISHED. IF NTs THE CONTENTS JF THE SAVED DISPLAY FIFLD 15 
USED TO CALCULATE THE LOCATION OF THE DCW NF THE INVOKING SLICE. 
THE COMPARISON IS REPEATED WITH EACH DCW UNTIL THE DISPLAY UPDATE 
IS FINISHED, 


DCwCS) ARE REMOVED UPON UNSLICE AN) PROCEDURE RETURN . UNSLICE 
DOES NNT REQUIRE A DISPLAY UPDATE BUT PROCEDURE RETURN DOES. THE 
DCw OF THE UNCOVERFD SLICE CONTAINS THE LEXIC LEVEL AT WHICH THE 
UPDATE STARTS. THE UPDATE PROCEDURE TS AS STATED ABOVE, 
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THE VALUE STACK STORES ARITHMETIC OPERANDS THAT ARE ABOUT TO BE 
USED OR THAT ARE THE RESULT OF A COMPUTATION, EACH ENTRY IN THE 
VALUE STACK IS REFERENCED BY A DATA DESCRIPTOR IN THE NAME STACK, 
VALUES MAY BE EXPLICITLY NAMED, THE NAME REFERENCES A DESCRIPTOR 
IN THE NAME STACK, IN TURNs THIS DESCRIPTOR DEFINES THE DESIRED 
ENTRY IN THE VALUE STACKe ARITHMETIC OPERATORS WHICH REQUIRE 
VALUES» CAUSE THE TOP OF THE NAME STACK TO BE EXAMINED TO SEE IF IT 
REFERENCES A WALUEs PROGRAM OPERATORS» WHICH AFFECT THE CONTENTS 
OF THE NAME STACK» WILL ALSO AFFECT THE CONTENTS OF THE VALUE STACK 
IF THE NAME STACK ENTRIES REFERENCE THE VALUE STACKe 


THE VALUE STACK HAS SLICES THAT ARE CREATED AND DESTROYED 
CONCURRENTLY WITH NAME STACK SLICES, THESE SLICES CONTAIN 
OPERANDS» CONSTANTS AND PARTIAL RESULTS OF PROGRAM EXECUTION AT 
VARIOUS LEXIC#LEVELS,y 


ANY OR ALL OF THE TOP FOUR ENTRIES IN THE VALUE STACK MAY BE 
CAPTURED IN THE VALUE STACK BUFFERS OF THE ARITHMETIC UNITe THE 
BUFFERS ARE A LOCAL MEMORY OF 4 WORDS BY 256 BITS, THE WORD SIZE 
OF 256 AITS LIMITS THE SIZE OF A SINGLE OPERAND FOR AN ARITHMETIC 
OPERATION TO 256 BITS, THE VALUE STACK BUFFERS LINK AUTOMATICALLY 
TO THE VALUE STACK IN LEVFL©@1 STORAGE, 


3634363 COROUTINE CONTROL STRUCTURE 


THE COROUTINE CONTROL STRUCTURE SHALL CONTROL ALL ROUTINES THAT CAN 
EXIST CONCURRENTLY RUT MUST BE RUN CONSECUTIVELY, EACH COROUTINE 
IS DEFINED BY A PROCEDURE CONTROL STRUCTURE AND A PROGRAM CONTROL 
STRUCTURE WHICH ARE NAMED IN THE NAME STACK OF THE PARENT STRUCTURE 
DESCRIPTORS ARE IN CONSECUTIVE LOCATIONS IN THE NAME STACKS. 
STRUCTURE. THE PROCEDURE CONTROL STRUCTURE AND PROGRAM CONTROL 
THIS GROUP OF CONSECUTIVE LOCATIONS IS CALLED THE COROUTINE CONTROL 
FIELD (CCF). THE CCF FOR THE ROUTINE CURRENTLY BEING EXECUTED IS 
CONTAINED IN THE DESCRIPTOR BUFFER CA LOCAL MEMORY), 


THE COROUTINE CONTROL STRUCTURE (SEE FIGURE 19) SHALL HAVE A 
COROUTINE DISPLAY DESCRIPTION WHICH SHALL RESIDE IN A FIXEO 
LOCATION OF THE PROCESS TNVIRONMENT VECTOR, THE COROUTINE DISPLAY 
DESCRIPTION DEFINES THE CORUUTINE DISPLAY (CD)» WHICH IS A STACK 
VECTOR. THE TOP ENTRY IN THF CD DEFINES AN ACTIVE COROUTINE. THE 
TOP ENTRY SHALL CONTAIN A DESCRIPTION OF THE PARENTS DISPLAY AND A 
NAME (CIY,E, LEXTC LEVEL AND DISPLACEMENT) WHICH» WHEN APPLIED TO 
THE PARENTS DISPLAY» FINOS THE CCF OF THE ACTIVE COROUTINE. THE 
REMAINING ENTRIES IN THE CD DEFINE THE ANCESTRY CI,E<« SON PARENT 
LINKS) OF ACTIVE COROUTINES, 
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A COROUTINE CAN BE INVOKED BY THE CORMUTINE CALL OPERATOR. THE 
COROUTINE CALL MPERATOR HAS THE NAME OF THE CCF OF THE COROUTINE 
THAT ITS TO BE INVOKED, THIS NAME REPLACES THE EXISTING NAME IN THE 
TOP ENTRY OF THE CDe THE HARDWARE RESTORES THE CCF OF THE EXISTING 
COROUTINE IN THE NAME STACK OF THE PARENTe THE NEW CCF IS NOW 
CAPTURED IN THE DESCRIPTORE BUFFER STRUCTURE, 


THE COROUTINE ACTIVATE OPERATOR ESTABLISHES A NEW FAMILY OF 
COROUTINES By PLACING A NEW ENTRY ON TOP OF THE CD, THE COROUTINE 
END OPERATOR REMOVES THE CURRENT FAMILY OF COROUTINES BY REMOVING 


THE TOP ENTRY IN THE CD, 


THE COROUTINE CONTROL FIELD BUFFER CSEE FIGURE 20) CONSIST OF A 
LOCAL MEMORY OF 12 WORDS BY 128 BITS AND AN ASSOCIATIVE MEMORY OF 


12 WORDS By 40 BITS, 


THE FUNCTION OF THE COROUTINE CONTROL FIFLD BUFFER IS TO CONTAINS® 
THE CCF OF THE CURRENT COROQUTINE» AND THE DESCRIPTIONS OF THE 
RESOURCE STACK AND THE COROUTINE DISPLAY. THE DESCRIPTIONS ARE 
STRUCTURE INFORMATION THAT IS REFERENCED BY THE PROGRAM OPERATOR, 
THAT ISs THE STRUCTURES THAT ARE USED 8Y THE PROGRAM OPERATORS. 


THE ASSOCIATIVE MEMORY CONTAINS THE LEVEL*1 ADDRESS OF EACH 
DESCRIPTOR CONTAINED IN THE BUFFER IN ORDER THAT EACH UPDATEED 
DESCRIPTOR CAN BE RESTORED QUICKLY TO LEVFL=1 STORAGE. 


THE CCF IS STORED IN THE DESIGNATED ENVIRONMENT AT PROCESS RETURN 
AND RESTORED FRIM THIS AREA AT PROCESS CALL, 
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343,364 PROGRAM/NESCRIPTOR CONTROL STRUCTURE 


fete oe ee CONTROL STRUCTURE (SEE FIGURE 21 CONSISTS OF 
A ap PROGRAM/DESCRIPTOR CONTROL REGYSTER CPODCR) AND AN 8 WORD 
BY BIT PROGRAM/NESCRIPTOR CONTROL STACK CPDCS) WITH A LINK TO 
LEVEL@1, THE STRUCTURE RETAINS 89TH PROGRAM EXECUTION AND 
DESCRIPTOR EVALUATION HISTORY. ENTRY INTN A SUBROUTINE» PROCEDURE>s 
FUNCTIONs OR LONP CAUSES THE PROGRAM FXFCUTION INFORMATION IN THE 
PDCR TN BE PUSHFO INTO PDCS. THE ENTRY IS THEN RECORDED IN POCR, 
A PROGRAM BRANCH REPLACES THE PRESENT INFORMATION IN THE POCR WITH 
A DESCRIPTION OF THE RRANCH, DURING DESCRIPTOR EVALUATION» A 
STRUCTURE EXPRESSION OF TYPE ®CALL™ CAUSES THE POCR TO BE PUSHED 
INTO POCS, THE CALLED DESCRIPTION 15S PLACED IN PDCR, SINCE 
DESCRIPTOR EVALUATION NEVER CHANGES PROGRAM HTSTORYs THE DESCRIPTOR 
EVALUATION HISTORY WILL ALWAYS RE ON TOP OF THE PROGRAM EXECUTION 
HISTORY IN THE POCS, 


A sy Se 


PROGRAM/ DESCRIPTOR 
CONTROL REGISTER (PDCR) 
(96 BITS) 


PROGRAM/ DESCRIPTOR 


CONTROL STACK (PDCS) 
8 WORDS BY 96 BITS 


LEVEL-I | 


FIGURE 242 PROGRAM/DESCRIPTOR CONTROL STRUCTURE 
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"SENTATION (SEE FIGURE 22) IS AS FOLLOWS, THE FIRST 
BIT OF THE OER DEFINES THE OBYVECT THAT IS REFERENCED BY THE POCR 
AS EITHER A PROGRAM OR DESCRIPTOR, IF THE M + E OBJECT IS A 
DESCRIPTORs THE NEXT THREE BITS CONTAIN THE AFL FIELD OF THE 
DESCRIPTOR.IF YHF ORVYECT IS PROGRAM THESE THREE BITS ARE UNUSED. 
THE NEXT 22 BITS ARE THE INTERPRETER ATTRIBUTES OF THE OBJECT. 
FOLLOWING THE INTERPRETER ATTRIBUTES IS AN 8*RIT SEGMENT NUMBER AND 
A 48=BIT DESCRIPTION OF THE CONTAINER OF THE OBJECT. THE LAST 24 
BITS OF THE PDCR YDENTIFY THE ADDRESS FIELD WHICH POINTS TO THE 
NEXT PROGRAM OPERATOR TO BE EXECUTED OR DESCRIPTOR ELEMENT TO BE 


EVALUATED. 
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343.365 DESCRIPTOR BUFFERS 


THE DESCRIPTOR BUFFER CONSISTS OF A LUCAL MEMORY OF 8 WORDS BY 128 
BITS AND AN ASSOCIATIVE MEMORY OF 8 WORDS BY 40 BITS, THE FUNCTION 
OF THE DESCRIPTOR RUFFER IS TO PROVIDE ASSOCIATIVE STORAGE FOR 
DESCRIPTORS THAT ARF BEING CURRENTLY EVALUATED AND THAT ARE OFTEN 
ACCESSED, THE ASSOCIATIVE MEMORY CONTATNS THE SEGMENT NUMBER AND 
CONTAINER LOCATION» AND LENGTH FIELDS THAT RESULT FROM THE 

EVALUATION OF A DESCRIPTORS NAME, WHEN THE NAME OF A DESCRIPTOR 
HAS BEEN REDUCED TO A TERMINAL REFERENCEs THIS REFERENCE IS CHECKED 
AGAINST THE ASSOCIATIVE MEMORY TO SEE IF THE DESCRIPTOR IS CAPTURED 
IN THE DESCRIPTOR BUFFER. IF SO» THEN THE CONTENTS OF THE PROPER 
ENTRY IN THE DESCRIPTOR BUFFER ARE USED. IF THE DESCRIPTOR IS NOT 
CONTAINED IN THE DESCRIPTOR RUFFER»s THEN THE DESCRIPTOR IS BROUGHT 
INTO THE FIRST EMPTY LOCATION OF THE DESCRIPTOR BUFFER. IF ALL 
ENTRIES ARE FULL*® THE OLDEST ENTRY IN THE DESCRIPTOR BUFFER IS 
OVERWRITTEN, IF A OESCRIPTOR IS TOU LARGE TO TO BE CONTAINED IN 
ONE ENTRY OF THF DESCRIPTOR BUFFER» AS MANY ENTRIES AS NEEDED ARE 
USED TO HOLD THE DESCRIPTOR, EACH ADDRESS IN THE ASSOCIATIVE 
‘MEMORY CONTAINS THE ADDRESS OF ITS CORRESPONDING ENTRY IN THE 
BUFFER. EVALUATED DESCRIPTORS THAT HAVE BEEN UPDATED ARE RESTORED 
TO LEVEL*1 STORAGE. 


363.4 INTERRUPT SECTION 


THE INTERPRETER INTERRUPT SECTION (CSEE FIGURE 23) SHALL RECEIVE 
EXTERNALLY GENERATED INTERRUPTS AND EXTERNALLY OR’ INTERNALLY 
GENERATED FAULTS AND SHALL EXAMINE THE FAULTS IN ACCORDANCE WITH A 
PROGRAMMABLE SET OF MASKS, THE PROGRAM SECTION SHALL BE NOTIFIED 
OF INTERRUPTS AND UMMASKED FAULTS IN ORDER TO ACCOMPLISH CHANGES IN 
THE PROGRAM BEING EXECUTED. THEN THE APPROPRIATE INTERRUPT OR 
FAULT HANOLING ROUTINE MAY BE CALLE, THE INTERPRETER INTERRUPT 
SECTINN SHALL ALSO INFARM THE PROGRAM SECTION WHEN A CONDITIONAL 
HALT SITUATION IS REACHED, 


SYSTEM FLAG INTERRUPTS OCCUR WHEN SOME PROCESSOR OR I/O MODULE IN 
THE OQPERATING SYSTEM SETS A RIT IN THE PROCESSORS SYSTEM FLAG 
REGISTER (SFR)o THF PRESENCE OF A FLAG BIT INDICATES TO THE 
PROCESSOR THAT ANOTHER PROCESSOR OR I/0 MNDULE REQUIRES ASSISTANCE. 
THE BITS OF THE SYSTEM FLAG REGISTER ARE INDIVIDUALLY RESETTABLE. 
THIS REGISTER IS NOT MASKABLE. 


PROCESS FAULTS» WHICH ARE RECORDED IN THE PROCESS FAULT REGISTER 
CPFR)» RESULT FROM CANDITIONS DETECTED BY THE PROCESSOR DURING THE 
CURRENT EXECUTION, PROCESS FAULTS INCLUDES ARITHMETIC UNIT 

DETECTED FAULTS SUCH AS OVERFLOWs OIVIDE BY ZERO» ILLEGAL FORMAT» 
ETC,3 INTERPRETER DETECTED FAULTS SUCH AS ADDRESS OUT OF BOUNDS» 
ILLEGAL OPERATOR», DECREMENTAL TIMER RUN OUTs ETCe3 HARDWARE 
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MALFUNCTION FAULTS SUCH AS PARITY ERRODRs IMPROPER RESIDUEs NO 
ACCESS TO MEMORY» ETC AND MEMORY MODULE FAULTS. THE BITS OF THE 
PROCESS FAULT RFGISTER ARE INDIVIDUALLY RESETTABLE, FAULTS 
RECORDED IN THE PROCESS FAULT REGISTER ARE MASKABLE. FOR THIS 
PURPOSE TWO MASK REGISTERS ARE PROVIDED, THE EXTERNAL MASK 
REGISTER CEMR) IS USFD TOD DETERMINE WHETHER RESPONSE TO A FAULT IS 
THE RESPONSIBILITY OF THE CURRENT PROCESS OR OF ITS PARENT PROCESS, 
IF THE RESPONSIBILITY FALLS ON THE CURRENT PROCESS» THE PROCESS 
MASK REGISTER (PMR) IS USED TO DETERMINE WHETHER THE PROCESS WILL 
ACT ON THE FAULT OR IGNORE IT, FLAG AND MASKED FAULT INFORMATION 
SIGNALS ARE SENT TO THE ARITHMETIC UNIT FOR BIT ENCODING, 


THE CONTENTS OF THE CONDITIONAL HALT REGISTER CCHR) ARE CONTINUALLY 
COMPARED WITH THE PROGRAM CONTROL REGISTER, THIS ALLOWS 
CONDITIONAL HALTING OF THE PROCESSOR AT ANY DESIRED VALUE OF THE 
PROGRAM CONTROL REGISTER, 
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3e4 ARITHMETIC UNIT CAU) 


THE AU SHALL CONTAIN THE HARDWARE NEEDED TO EXECUTE ARITHMETICs 
LOGICAL» AND CHARACTER OPERATIONS, IN ADDITION TO THE LOGIC THAT 
PERFORMS THE ACTUAL CALCULATIONS» THE AU SHALL BE PROVIDED WITH 
LOCAL OPERAND STORAGEs THE MEANS OF ASSEMBLING AND POSITIONING DATA 
WITHIN THE UNITs A CONTROL FOR VARIABLE LENGTH AND FLOATING POINT 
OPERATIONS» ERROR DETECTION HARDWARE» AND THE CAPABILITY OF 

HANDLING VARIOUS FORMATS, 

THE INDIVIDUAL SECTIONS OF THE AU (SEE FIGURE 24) WILL BE CONNECTED 
BY EITHER VALUE DATA PATHS OR LENGTH DATA PATHS, THE VALUE DATA 
PATHS SHALL ALLOW MOVEMENT OF OPERANDS WHILE THE LENGTH DATA PATHS 
SHALL ONLY BE CONCERNED WITH MOVEMENT OF LENGTH INFORMATION NEEDED 
FOR VARIABLE LENGTH AND FLOATING POINT SPERATIONS, A DESCRIPTION 
OF EACH SECTION OF THE AU IS PRESENTED UNDER THE FOLLOWING 
HEADINGSt 


A, STORAGE SECTION 
Be GARREL SECTION 
Ce ADDER SECTION 

DO, EXPONENT SECTION 
EE, LENGTH SECTION 
Fe FYELO SECTION 

Ge FORMAT SECTION 
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EXPONENT 


ARITHMETIC UNIT DATA PATHS 
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364,1 STORAGE SECTTON 


THE STORAGE SECTION SHALL PROVIDE THE LOCAL BUFFERING OF OPERANDS 
IN THE SAME FORM AS THEY ARE RECEIVED FROM OR SENT TO THE MAIN 
MEMORY AND THE INTERPRETER, THE STORAGE SECTION SHALL HOLD THE ToP 
ONEs TWO» THREE» OR FOUR VALUE STACK OPERANDS 


THE STORAGE SECTION SHALL CONSIST OF TWO FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN IN FIGURE 25» AND OPERATED AS DESCRIBED BELOW, 


Ae THE BUFFER STORAGF AREA SHALL 8E A 64*BIT WIDE MEMORY WHICH 
WILL BE ALLOCATED AS FOLLOWS? 


1. FOUR FOUR*WORD ZONES» EACH OF WHICH CONTAINS 256 BITS» CAN 
BE ALLOCATED TO BUFFER THE FOUR TOP OPERANDS OF THE VALUE STACK 
CAs Be Cr» AND D)- AS AN OPERAND CHANGES ITS POSITION IN THE 
VALUE STACK» THF ZONE OF THIS OPERAND IS ALLOCATED TO ITS NEW 
POSITION TO AVOID MOVING THE OPERAND, FOR INSTANCE AT THE END 
OF A DYADIC AU OPERATION» THE ZONE ALLOCATED AS "C* BECOMES "Br, 


2. ONE FCOUR*WORD ZONE IS PERMANENTLY ASSIGNED THE LOCATION 
WHERE THE RESULT YS ASSEMBLED, 


3. ONE FCUR*WORD ZONE IS PERMANENTLY ASSIGNED TO BE THE WORK 
AREA FOR SUCH OPERATIONS AS MULTI®PRECISION MULTIPLY AND DIVIDE, 


4. ONE WORD IS ASSIGNED TO INTERFACE WITH THE OPERAND STORAGE 
WHEN MULTIPLE BARREL OPERATIONS ARE REQUIRED, 


Se ONE WORD JS ASSIGNED TO INTERFACE WITH THE ADDER WHEN 
MULTIPLE BARREL OPERATIONS ARE REQUIRED, 


6. TWO WORDS ARE ASSIGNED TO HOLD THREE INTERMEDIATE EXPONENTS 
CMAXIMUM LENGTH OF EACH IS 32 BITS), 


Be THE BeREGISTER SHALL BE A 64*BIT WIDE FLIP*FLOP REGISTER 
WHICH PRIMARILY FUNCTIONS AS AN INTERFACE BETWEEN THE BUFFER 
STORAGE AREA AND ITS SOURCES AND DESTINATIONS: THE BARREL 
SECTION» THE INTERPRETER» AND THE COMMUNICATIONS UNIT. IN 
ADDITINNs»s THE B*REGISTER IS USED TO PROVIDE INPUTS DIRECTLY TO 
THE ADDER SECTION FOR MULTIPLY AND CONVERSION» AND ASSEMBLE 
QUTPUTS FROM THE ADDFR SECTION FOR MULTIPLYs ODIVIOE AND 
CONVERSION, 


THE STORAGE SECTION SHALL ALSO INCLUDE SIX TWO"BIT RESIDUE 

REGISTERS THAT WILL BE USED TO STORE THE RESIOUE VALUES FOR THE 
FOLLOWING ELEMENTS OF THE STORAGE SECTION! THE B°REGISTER»s THE 
STORAGE INTERFACE WORD» THE ADDER INTERFACE WORD AND THE THREE 
INTERMEDIATE EXPONENTS, 
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364.2 BARREL SECTION 


THE BARREL SECTION SHALL LINK THE STORAGE SECTION WITH OTHER 
SECTIONS OF THE AU. IT SHALL EXECUTE THE POSITIONING» THE 
SEGMENTINGs ANI) THE ASSEMBLING OF DATA AS REQUIRED FOR EACH 
PARTICULAR OPERATION, 


THE BARREL SECTION SHALL CONSIST OF SEVEN FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN TN FIGURE 265 AND OPERATED AS DESCRIBED BELOW! 


A, THE MAIN BARREL SHALL BE A 64°BIT END@AROUND SHIFTING 
MECHANISM BY WHICH NEARLY ALL VALUE DATA TRANSFERS BETWEEN THE 
ADDER AND STORAGE SECTION ARE ACCOMPLISHED, IT WILL EXTRACT DATA 
BY COMBINING THE PROPER SHIFT WITH MASKING ON THE OUTPUT OF THE 
BARREL AND WILL INSERT DATA RY COMBINING THE PROPER SHIFT WITH 
MASKING ON THE INPUT OF THE BARREL. YHE MAIN BARREL SHALL ALSO 
BE USED TO NORMALIZE MANTISSAS AND TO SHIFT MANTISSAS RIGHT TO 
INSERT LEADING ZEROS, 


Be THE EXPCINFNT BARREL SHALL BE A 16*BIT END*AROUND SHIFTING 
MECHANISM BY WHICH ALL VALUE DATA TRANSFERS BETWEEN THE EXPONENT 
AND STORAGE SECTIANS ARE ACCOMPLISHED. IT USES MASKING IN THE 
SAME MANNER AS THE MAIN BARREL, 


C, THE SHIFT REGISTER SHALL BE SIX SITS WIDE AND WILL BE USED TO 
CONTAIN THE AMOUNT BETWEEN 0 AND 63 BY WHICH DATA WILL BE SHIFTED 
IN THE MAIN BARREL» THIS REGISTER SHALL ALSO DETERMINE THE SHIFT 


IN THE EXPONENT BARREL, 


De THE MAIN MASK REGISTER SHALL CONTAIN THE MASK IN A PARTIALLY 
DECODED FORM FUR THE MAIN BARREL. THYS DECODE RESULTS IN THREE 


REGISTERS, 


1, THE BIT MASK REGISTER SHALL BE 16 BITS WIDE AND WILL BE 
USED TO CONTAIN A MASKING PATTERN OF ADJACENT ONES AND ZEROS 
WHICH WILL RE APPLIED TO A PORTION OF THE MAIN BARREL, 


2. THE SELECT MASK REGISTER SHALL BE FOUR BITS WIDE AND WILL 
BE USED TO DETERMINE WHERE THE BIT MASK WILL BE APPLIED, 


3. THE ALLOW MASK REGISTER SHALL 3E FOUR BITS WIDE AND WILL BE 
USED TO DETERMINE WHICH PARTS OF THE MAIN BARREL WILL RECEIVE 


16 ONES AS A MASK, 


E. THE EXPONENT MASK REGISTER SHALL CONTAIN THE MASK AMOUNT FOR 
THE EXPONENT BARREL, 
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F, THE MM ANO ML REGISTERS SHALL BE FIVE BITS AND SIX BITS WIDEs 
RESPECTIVELY» AND WILL BE USED TO SAVE THE SHIFT AND MASK AMOUNTS 
REQUIRED FOR PLACING THE RESULTS OF A FLOATING POINT OPERATION 
INTO THE STORAGE SECTION, 


THE BARREL SECTION SHALL ALSO INCLUDE FOUR TWO"BIT RESIDUE 
REGISTERS THAT WILL BE USED TO STORE THE RESIOUE VALUES FOR THE 
FOLLOWING ELEMENTS OF THE BARREL SECTION: THE SHIFT REGISTER» THE 
MAIN MASK REGISTER» THE MM REGISTER AND THE ML REGISTER, 
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SECTIONS SECTIONS 


P REGISTER 


MAIN 
BARREL 


EXPONENT 
BARREL 


A REGISTER 


B REGISTER 


G REGISTER 


SHIFT 
REGISTER 


EXP MASK 
REGISTER 


LEADING 
ZEROS DET, 


EXP, ADDER 
LR (LENGTH) 


KR (LENGTH) 


LR (LENGTH) 


SGL (LENGTH) 
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344.3 ADDER SECTION 


wean eae Saeen F888 2 Oe 


THE ADDER SECTION SHALL PERFORM THE ARITHMETIC AND LOGICAL 
COMBINATIONS ON ALL VALUES EXCEPT FOR THE EXPONENT CALCULATIONS 
REQUIRED FOR FAST FLOATING POINT OPERATIONS, THE ADDER SECTION 
SHALL ALSO PROVIDE LENGTH DATA TO THE LENGTH AND EXPONENT SECTIONS, 


THE ADDER SECTION SHALL CONSIST OF 11 #;FFUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN IN FIGURE 275 AND OPERATED AS DESCRIBED BELOW! 


Ae THE MAIN ADDER SHALL CONSIST OF A THREE*@INPUT BINARY ADDER» 
WHICH WILL HAVE A DFCIMAL CAPABILITYe THE ADDER SHALL BE 64 BITS 
WIDE PLUS AN EXTENSION WHICH WILL RE NECESSARY FOR MULTIPLY» 
DIVIDEs AND CONVERSION OPERATIONS, 


Be THE LEADING ZEROS DETECTOR SHALL ENCODE THE NUMBER OF LEADING 
ZEROS OF AN OPERAND IN THE A@REGISTER, 


Ce THE BINARY AND DECIMAL MULTIPLY DECODERS SHALL BE SIX=BIT AND 
FOUR*BIT CONE DECTMAL DIGIT) LOOKAHEAD DECODERS» RESPECTIVELY» 
WHICH SELECT THE NEXT MULTIPLES TO BE ADDED TO THE PARTIAL 


PRODUCT. 


De THE BINARY DIVIDE DECODER SHALL DERIVE AN APPROXIMATION OF 
THE NEXT TwO QUOTIENT BITS TO RE PROCESSED WHILE THE PRESENT TwO 
BITS CWHICH THE DECODER SELECTED DURING THE PREVIOUS ADDER CYCLE) 
ARE BEING VERIFIED AR CORRECTED, 


E, THE A@REGISTER SHALL BE 64 BITS WIDE PLUS AN EXTENSION, THIS 
REGISTER SHALL FUNCTION AS AN INPUT AND THE ACCUMULATION REGISTER 
FOR THE ADDER, THE A*REGISTER TS ALSO THE ONLY REGISTER FROM 
WHICH DATA CAN BE RFMOVED FROM THE ADDER SECTION, 


Fe THE CeREGISTER SHALL BE 64 BITS WIDE PLUS AN EXTENSION AND 
WILL NORMALLY BE THE SECOND INPUT TO THE ANDER. IN MULTIPLY» IT 
SHALL RECEIVE SMALL MULTIPLES OF THE MULTIPLICAND, 


Ge THE O*REGISTER SHALL BE 64 BITS WIDE PLUS AN EXTENSION, THIS 
REGISTER SHALL FEFO THE DECIMAL CORRECTION TO THE ADDER FOR 
DECIMAL OPERATIONS, IN BINARY MULTIPLY» THE LARGE MULTIPLES OF 
THE BINARY MULTIPLICAND WILL BE SENT TO THE D*REGISTER FOR 
PRESENTATION TO THE ADDER, 


H, THE E*REGISTER SHALL BE 64 BITS WIDE AND WILL BE USED TO HOLD 
THE MULTIPLICAND IN MULTIPLY AND THE DIVISOR IN DIVIDE, 
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I, THE F*REGISTER SHALL BE 64 BITS WIDE PLUS AN EXTENSION, THIS 
REGISTER SHALL BE USED TO HOLD THREE TIMES THE MULTIPLICAND OR 
DIVISOR IN &INARY OPERATIONS OR TWO TIMES THE MULTIPLICAND OR 
DIVISOR IN QECIMAL OPERATIONS, IN MULTIPRECISION ADD AND IN 
CONVERSION THE FeREGISTER BUFFERS THE ANDER OUTPUT, 


Je THE P*REGISTER SHALL BE SIX BITS WIDE AND WILL ESSENTIALLY BE 
USED AS AN INTERFACE BETWEEN THE ADDER SECTION AND THE B*REGISTER, 
IN MULTIPLY» THE P*®REGISTER SHALL RECEIVE THOSE BITS OF PRODUCT 
OR PARTIAL PROOUCT WHICH THE ADDER SECTION HAS’ FINISHED 
PROCESSING AT THAT TIME AND SENO THEM TO THE B®REGISTER. IT 
SHALL ALSO PERFORM THE SAME OPERATION FOR QUOTIENT BITS IN DIVIDE 
AND FOR OVERFLOW BITS IN CONVERSION, 


Ke THE RM REGISTER SHALL BE A DUPLICATION OF SIX OF THE MOST 
SIGNIFICANT ITS IN THE A*REGISTER, THE PURPOSE OF THE RM 
REGISTER WILL BE TO INPUT PART OF THE REMAINDER TO THE BINARY 
DIVIDE DECODE, 


THE ADDER SECTION SHALL ALSO INCLUDE FIVE TWO*BIT RESIDUE REGISTERS 
THAT WILL BE USED TO STORE THE RESIDUE VALUE FOR THE FOLLOWING 
ELEMENTS OF THE ADNER SECTION: THE A*REGISTERs THE SUM OF THE C= 
REGISTER AND D@*RFGISTERs THE E*REGISTERs THE F*REGISTER AND THE P= 
REGISTER, 
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304.4 EXPONENT SECTION 


THE EXPONENT SECTION SHALL EXECUTE THE EXPONENT CALCULATIONS 
REQUIRED FOR FAST FLOATING POINT OPERATIONS, 


THE EXPONENT SECTION SHALL CONSIST OF THREE FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN IN FIGURE 28» AND OPERATED AS DESCRIBED BELOW. 


A, THE G*REGISTER SHALL BE 12 BITS WIDE AND WILL BE USED AS A 
PRIMARY INPUT REGISTER AND AN OUTPUT REGISTER OF THE EXPONENT 


SECTION. 


Be THE H@REGISTER SHALL BE 12 BITS WIDE AND WILL BE USED AS THE 
SECONDARY INPUT REGISTER, 


Ce THE EXPONENT ADDER SHALL BE 12 BITS WIDE AND WILL BE USED TO 
DEVELOP THE SUM OF THE G AND H REGISTER OUTPUTS, 


THE EXPONENT SECTION SHALL ALSO INCLUDE Two TWO"BIT RESIDUE 
REGISTERS THAT WILL BE USED TO STORE THE RESIDUE VALUES FOR THE 
FOLLOWING ELEMENTS AF THE EXPONENT SECTIONS THE G*REGISTER AND He 
REGISTER, 
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344.5 LENGTH SECTIAN 


THE LENGTH SECTION SHALL PROCESS LENGTH DATA IN ORDER TO OEFINE THE 
TRANSFER OF VALUE DATA BETWEEN THE STORAGE SECTION AND THE ADDER OR 
EXPONENT SECTIONS, IN ORDER TO ACCOMPLISH THYS» THE LENGTH SECTION 
SHALL INCLUDE AN INITIAL DEFINITION OF THE VALUE DATA AND THE MEANS 
TO PROCESS THIS OEFINITION, 


THE OPERAND (WHICH TS THE DATA IN THE STORAGE SECTION) IS DEFINED 
BY THE CORRESPONDING NAME STACK AND FORMAT ELEMENTS. AN EXPANDED 
COPY OF THIS DEFINING INFORMATIONs INCLUDING THE LOCATIONS AND 
LENGTHS OF THE FIELDS WITHIN THE OPERANDs IS KEPT IN THE LENGTH 
SECTION AS PERMANENT DATA WHICH IS NOY ALTERED UNTIL THE OPERAND IS 
REMOVED FOR THE STORAGE, 


THE FIELD OF VALUE DATA IN THE ADDER OR EXPONENT SECTION DOES NOT 
REQUIRE EXPLICIT DEFINITION BY THE LENGTH SECTION IF THE DATA IS 
THE SAME IN BOTH THE ADDER AND STORAGE» AND IS EITHER LEFT®= 
JUSTIFIED OR RIGHT*JUSTIFIED IN THE ADDER, IF THESE CONDITIONS ARE 
NOT MET» THEN THE ADDER FIELD LENGTH MUST BE KNOWN TO THE LENGTH 
SECTION, IF THE ADNER FIELD IS NOT JUSTIFIED» THEN THE AMOUNT BY 
WHICH IT IS SHIFTED MUST ALSO BE SAVED IN THE LENGTH SECTION, 


PROCESSING THE STORAGE AND ADDER VALUE DATA REQUIRES CURRENT 
LOCATION AND CURRENT LENGTH INFORMATION, THESE ARE KNOWN 
RESPECTIVELY» AS POINTERS AND COUNTERS. IF A NON@ZERO SHIFT AMOUNT 
WAS DEVELOPED FOR A TRANSFERs THEN IT 4UST ALSO BE PROCESSED, 


THE LENGTH SECTION SHALL CONSIST OF 20 FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN IN FIGURE 29» AND OPERATED AS DESCRIBED BELOW. 


ALL 20 COMPONENTS SHALL BE TWELVE BITS WIDE, THE TWELVE BITS SHALL 
INCLUDE THE FOLLOWING INFORMATION? TEN BITS OF ACTUAL LENGTH DATA 
CIN SIGNEDs TwOCS) COMPLEMENT NOTATION) AND TWO BITS OF RESIDUE, 
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A, PERMANENT STORAGE 


EACH OF THE FOLLOWING STORAGE GROUPS SHALL CONTAIN SIX WORDS. THE 
SIx WORDS SHALL PROVIDE SPACE FOR PERMANENT LENGTH DATA FOR THE 
FOUR TOP OPERANDS IN THE VALUE STACK CAsBeCs» AND D)* AND FOR THE 
TWO AU QOPERAND SPACES CR AND W), 


THE LENGTH DATA OF THE FOUR TOP VALUE STACK OPERANDS IS NOT MOVED 
AS THE CORRESPONDING OPFRANDS CHANGE THEIR POSITIONS IN THE VALUE 
STACKS INSTEAD THE ALLOCATION OF THFSE FOUR WORDS CHANGES S09 THAT 
THE LENGTH DATA IS ASSOCIATED WITH THE PROPER OPERAND POSITION IN 


THE VALUE STACK, 


i, TOTAL LENGTH (CTL) © THIS GROUP SHALL CONTAIN THE SAME 
OPERAND LENGTH DATA AS THE CORRESPONDING DESCRIPTIONS IN THE 
NAME STAUK,. ITS PRIMARY PURPOSF SHALL BE TO PROVIDE THE 
LOCATION OF THE LEAST SIGNIFICANT BIT OF THE OPERAND IN THE 
CORRESPONDING VALUE STACK BUFFER, 


2e MANTISSA MOST SIGNIFICANT SIT ¢MM) © THIS GROUP SHALL 
CONTAIN THE LOCATION OF THE MOST SIGNIFICANT BIT OF THE 
MANTISSA OF A’ FLOATING POTNT NUMBER» OR THE LOCATION OF THE 
MOST SIGNIFICANT BIT OF THE MAGNITUDE OF A FIXED POINT NUMRER,. 


3. MANTISSA LENGTH (ML) = THIS GROUP SHALL CONTAIN THE LENGTH 
OF THE MANTISSA OF A FLOATING POTNT NUMBERs OR THE LENGTH OF 
THE MAGNITUDE OF A FIXED POINT NUMBER, 


4. EXPONENT LENGTH (EL) = THIS GROUP SHALL CONTAIN THE LENGTH 
OF THE EXPONENT OF A FLOATING POINT NUMBER, 


5. BIAS (BA) * THIS GROUP SHALL CONTAIN THE BIAS OF THE 
CORRESPONDING OPERAND, 


B, TEMPORARY STORAGE 


EACH OF THE FOLLOWING STORAGE GROUPS SHALL CONTAIN FOUR WORDS. THE 
FOUR WORDS SHALL PROVIDE SPACE FOR TEMPORARY LENGTH DATA FOR TwO 
VALUE STACK INPUTS TO AN OPERATION €A AND B)»s THE RESULT OF THE 
OPERATION» AND THE WORK AREA, THIS TEMPORARY LENGTH DATA IS NOT 
SAVED AFTER THE OPERATION IS COMPLETED, THE ALLOCATION OF THE FOUR 
WOROS TO THE NPUTSs RESULT» AND WORK AREA WILL NOT CHANGE. 


i, STORAGE POINTER (SP) © THIS GROUP SHALL CONTAIN THE 
LOCATION OF THE NEXT BIT TO BE PROCESSED IN THE CORRESPONDING 
OPERAND IN THE VALUE STACK, 
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2e ADDER POINTER (AP) * THIS GROUP SHALL CONTAIN THE LOCATION 
CWITH RESPECT TO SNE END OF THE TOTAL FIELO) OF THE NEXT BIT TO 
BE PROCESSED IN THIS ADDER INPUT OR OUTPUT, 


3e STORAGE COUNTER (SC) = THIS GROUP SHALL CONTAIN THE NUMBER 
OF BITS STILL TO RE PROCESSED IN THE CORRESPONDING OPERAND 
FIELD IN THE VALUE STACK, 


4. ADDER COUNTER CAC) © THIS GROUP SHALL CONTAIN THE NUMBER OF 
BITS STILL TO BE PROCFSSED IN AN ADDER INPUT OR OUTPUT. 


5. ADDER LENGTH (CAL) @= THIS GROUP SHALL CONTAIN THE INITIAL 
LENGTH OF AN ADDER INPUT OR OUTPUT, ITT IS UNLIKE THE OTHER 
TEMPORARY STORAGE GROUPS IN THAT IT IS NOT UPDATED AS THE FIELD 
IS PROCESSED CTHAT UPDATING OCCURS IN AP AND AC), 


6e SHIFT STORAGE GROUPS O AND 1 ¢€SO AND S1) = THESE GROUPS 
SHALL BE THE ALTERNATING STORAGE SPACES FOR THE SHIFT DATA 
WHICH ALIGNS VALUE DATA AS IY IS MOVED BETWEEN THE STORAGE AND 


ADDER SECTIONS. 


t, EXPONENT CEX) @ THIS GROUP SHALL CONTAIN THE EXPONENT 
CALCULATED FOR FIXED POINT ARITHMETIC, 


C. PROCESSING UNITS, 


1. LOCATION READ REGISTER CKR) * THIS FLIP*FLOP REGISTER SHALL 
HOLD THE LOCATION CURRENTLY BEING PROCESSED WITHIN THE 


CORRESPONDING OPERAND. 


Ze ADJUSTMENT READ REGISTER CJR) = THIS REGISTER SHALL HOLD 
THE LENGTH OF NEXT SEGMENT OF DATA TOD BE PROCESSED, 


3. LENGTH READ REGISTER CLR) = THIS FLIP*FLOP REGISTER SHALL 
HOLD THE LENGTH OF THE PART OF THE CORRESPONDING OPERAND STILL 
TO BE PROCESSED, 


4. LOCATION ADDER ¢K ADDER) @= THIS ADDER SHALL DEVELOP KR + JR 
(FOR LEFT TO RIGHT PROCESSING) OR KR = JR CFOR RIGHT TO LEFT 
PROCESSING)» 


De LENGTH ADDER (L ADDER) © THIS ADDER SHALL DEVELOP LR © JR. 


6. SEGMENT LENGTH (SGL) = THIS COUNTER SHALL DEVELOP YR (NOT) 
IF JR I8 ONECS) COMPLEMENT OR JR (NOT) + 1 IF JR IS TWNCS) 
COMPLEMENT, 
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D, WRITE REGISTERS, 


1. LOCATION WRITE REGISTER (CKW) © THIS FLIP*FLOP REGISTER 
SHALL HOLD LOCATION DATA WHILE THE LOCATION DATA IS WRITTEN 
INTO SPs APs The AR MM, 


2e LENGTH WRITE REGISTER (LW) = THIS FLIP*FLOP REGISTER SHALL 
HOLD LENGTH DATA WHILE THE LENGTH DATA IS WRITTEN INTO SC» AC» 
ML» EL» OR ALY OR IT SHALL HOLD SHIFY DATA WHILE THE SHIFT DATA 
IS WRITTEN INTO SO OR S123 OR IT SHALL HOLO EXPONENT DATA WHILE 
THE EXPONENT DATA IS WRITTEN INTO 8A OR EX, 


344.6 FIELD SECTION 


THE FIELD SECTION SHALL PROVIDE THE MEANS TO OBTAIN RESIDUE 
CHECKING ON FIELOS AS THEY ARE USED IN THE AU, THE FIELDS» WHICH 
CAN HAVE RESIDUE CWHECKINGs INCLUDE ALL STORAGE FIELDS CWHERE A 
FIELD MAY BE THE ENTIRE OPERANDs THE EXPONENTs OR THE MANTISSA)>» 
AND ALL ADDER FIELDS UPON WHICH ARITHMETIC OPFRATIONS ARE PERFORMED, 
STORAGE FIELD CHECKING PROVIDES THE ONLY MEANS FOR CHECKING THE 
OPERANO STORAGE AND THE EXTRACTION AND INSERTION OF OQOPERAND 
SEGMENTS FROM AND TO STORAGE. ADDER FYELD CHECKING PROVIDES THE 
ONLY RESIDUE CHECK ON THE ADDER CONTROLS, 


THE FIELD SECTION SHALL CONSIST OF 272 FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN IN FIGURE 30» AND OPERATED AS DESCRIBED BELOW, 
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Ae THE RESIDUE GENERATOR SHALL GENERATE A THREESBIT RESIDUE 
DECODE FROM A 64*8]T INPUT, THIS INPUT IS SELECTED FROM EITHER 
THE A*REGISTER OR THE BeREGISTER, 


Be THE RG REGISTER SHALL BE A 3°BIT WIDE FLIP*FLOP REGISTER 
WHICH STORES THE OUTPUT OF THE RESIDUE GENERATOR. 


Ce THE STORAGE FIELD ADDER CSF ADDER) SHALL BE A TWO BIT WIDE 
RESIDUE ADDER WHICH ADDS OR SUBTRACTS RG TO OR FROM ONE OF THE 
STORAGE FIELD RESIOQUE REGISTERS, 


De THE ADDER FIELD ADDER (CAF ADDER) SHALL BE TWO BIT WIDE 
RESIDUE ADDER WHICH ADDS RG TO ONE OF THE ADDER FIELD RESIDUE 


REGISTERS, 


Eb. THE TOTAL RESIDUE REGISTERS AND STORAGE (CATs BT» AND T 
STORAGE) SHALL CONTAIN THE YwOBIT WIDE RESIDUES OF THE VALUE 
STACK OPERANDS AS THEY APPEAR IN THE STORAGE SECTION’ 


1, THE A TOTAL RESIDUE REGISTER CAT) CONTAINS THE RESIDUE OF 
THE A OPERAND, 


2. THE B TOTAL RESTDUE REGISTER (BT) CONTAINS THE RESIOUE OF 
THE B OPERAND, 


3. THE TOTAL RESTOUE STORAGE (T STORAGE) CONTAINS THE RESIDUES 
OF THE C AND D OPERANDS, 


Fe THE STORAGE FIFLD RESIDUE REGISTERS CAS» BS» RS» WS» AND YS) 
SHALL BE TWO BIT WINE FLIP*FLOP REGISTERS WHICH CONTAIN THE 
RESTOUE OF THE DEVELOPING MANTISSA OR MAGNITUDE FIELD WITHIN AN 
OPERAND. 


i. THE A STORAGE FIELD RESIDUE REGISTER CAS) CONTAINS THE 
RESIOUE OF THE A MANTISSA OR MAGNITUDE, 


2e THE B STORAGE FIELD RESIDUE REGISTER (BS) CONTAINS THE 
RESIDUE OF THE B MANTISSA OR MAGNITUDE, 


3. THE R STORAGE FIELD RESINUE REGISTER (CRS) CONTAINS THE 
RESIDUE OF THE ENTIRE RESULT, 


4, THE W STORAGE FIELD RESTOUE REGISTER CWS) CONTAINS THE 
RESIDUE OF THE OUTPUT TO THE WORK AREA, 


Se THE Y STORAGE FIELD RESIDUE REGISTER CYS) CONTAINS THE 
RESIDUE OF THE INPUT TO THE WORK AREA. 


Ge THE EXPONFNT RESIDUE REGISTERS CAE AND BE) SHALL BE TWOBIT 
WIDE FLIP*®FLOP REGISTERS WHICH CONTAIN THE SUM OF THE SIGN AND 


EXPONENT RESIOUES, 


The proprietary infcrmation contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania, 


PAGE 
CP 1720*5592 


i, THE A EXPONENT RESIQUE REGISTER (AE) CONTAINS THE SUM OF 
THE SIGN AND EXPONENT RESTIOUES OF THE A OPERAND, 


2. THE B EXPONENT RESIDUE REGISTER (BE) CONTAINS THE SUM OF 
THE SIGN AND EXPONENT RESTOUES OF THE B OPERAND, 


Hs THE ADDER FIFLD RESIDUE REGISTERS CAAs BAs RA» WA» AND YA) 
SHALL BE TWO"BIT WIDE FLIP*FLOP REGISTERS WHICH CONTAIN THE 
RESTDUE OF THE CORRESPONDING ADDER FIELO, 


i, THE A ADDER FIELD RESIDUE REGISTER (AA) CONTAINS THE 
RESIOUE OF THE A OPERAND ADDER FIELD, 


2e THE B ADDER FIELD RESIDUE RFGISTER (BA) CONTAINS THE 
RESIOUE OF THF B APERAND ADDER FIELD, 


3. THE R ADDER FYELD RESIDUE REGISTER (¢RA) CONTAINS THE 
RESIDUE OF THF RESULT ADDER FIELD, 


4, THE W AVDDER FIELD RESIDUE REGISTER (WA) CONTAINS THE 
RESIDUE OF THE WORK AREA ADDER OUTPUT, 


Se THE Y ADDER FTELD RESIDUE REGISTER CYA) CONTAINS THE 
RESIDUE Of THE WORK AREA ADDER INPUT, 


I. THE STORAGE FIELN CHECK SHALL BE A TWO*BIT WIDE ADDER AND 
COMPARATOR WHICH CHECKS THAT AT = AS + AE AFTER EACH TIME THE A 
MANTISSA OR MAGNITUDE IS COMPLETELY SCANNED» AND THAT BT #® BS + 
BE AFTER EACH TIME THE B MANTISSA OR MAGNITUDE IS COMPLETELY 
SCANNED, 


Je THE ZERO RECODE CHECKS THAT YS = 0 AFTER EACH TIME THE INPUT 
FROM THE WORK AREA YS COMPLETELY SCANNED, 


Ko THE ADDER FIELD CHECK SHALL BE A TWO BIT WIDE ADDER AND 
COMPARATOR WHICH CHECKS THAT THE APPROPRIATE RELATIONSHIP EXISTS 
AMONG THE ADDER FIELD REGISTERS AFTER EACH USE OF THE ADDER FOR A 
COMPLETE FIELD OR GROUP OF FIELDS, 


3.4.7 FORMAT SECTION 


THE FORMAT SECTION SHALL STORE THREE TYPES OF INFORMATION 3: THE 
ARITHMETIC OPERATION VARIANTS » INCLUDING THE OUTPUT LENGTH FOR 
FIXED LENGTH OPERATIONS 3 A COPY OF THE FORMAT TABLE WHICH MAY HOLD 
UP JO SEVEN OPERAND FORMATS 3 AND THE FORMAT INFORMATION THAT 15S 
ASSOCIATED WITH EACH VALUE STACK OPERAND IN THE STORAGE SECTION, 
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THE FORMAT SECTTON SHALL CUNSIST JF FOUR FUNCTIONAL COMPONENTS 
INTERFACED AS SHOWN TN FTGURE 315 AND OPFRATFD AS DESCRIBED RELOW, 


LENGTH SECTION READ CONTROL 
(EXP. LENGTH AND BIAS ) SELECTION (OPERAND FORMAT ) 


FORMAT 
TYPE 


NAME STACK U REGISTER 


(OUTPUT LENGTH) 


CONTROL 
(OPERATION VARIANT ) 
eae Aenea 


CONTROL 
(OPERAND FORMAT ) 


V REGISTER 


AVR (1 WORD ) 


eee 


B REGISTER FORMAT TABLE 
(7 WORDS ) 


FORMAT BUFFER NAME STACK | VS FORMAT 
(FORMAT | STORAGE 
SELECTOR ) 


FYGURE 31, FORMAT SECTION» RLUCK OIAGRAM 


As THE FORMAT BIFFER SHALL SE AN ETGHT WORD BY 21 BIT MEMORY 
WHICH WILL BE ALLOCATED AS FOLLOWS: 


1, ONE WORD TS USED FOR THE ARITHYETIC VARIANT REGISTER CAVR). 
THE FORMAT AF THE AVR IS ILLUSTRATEN IN FIGURE 32, THIS WORD 
IS CONSTANTLY REAM DURING ALL ARITHMETIC NPERATIONS, 


BIT NO, O 123 4 ‘a 


FIELO [LM [TM [NM | - RL 


FIGURF 32, AVR FORMAT 
THE VARIOUS FIELDS OF THE AVR ARE LFEFIVED aS FOLLOWS? 


LENGTH MODE ¢LM) FIXED LENGTH ¢€LM=0) 
VARTABLE LENGTH (LM=1) 
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TRUNCATION MODE (TM) NOT ROUNDED» MAGNITUDE TRUNCATION (TM20) 
NOT ROUNDEDs ALGEBRAIC TRUNCATION (TM®1) 
ROUNDED» MAGNITUDE TRUNCATION (TM=2) 
ROUNDED» ALGEBRAIC TRUNCATION (TM#3) 


NORMALIZATION MODE (NM) UNCONDITIONAL NORMALIZATION (NM®O) 
CONDITIONAL NORMALIZATION (NM=1) 


RESULT LENGTH CRL) UNSIGNED BINARY NUMBER NOT EXCEEDING 256 


2. SEVEN WORDS ARE USED TO COMPRISE THE FORMAT TABLE. THE 
FORMAT FOR ANY ONE OF THESE WORDS IS ILLUSTRATED IN FIGURE 33, 
ONE OF THESE WORDS IS SELECTED TO 3E READ (BY THE NAME STACK 
FORMAT SELECTOR LOADED IN THE U*@REGISTER) DURING EITHER OF THE 
FOLLOWING EVENTS# LOADING A NEW OPERAND INTO THE STORAGE 
SECTIONS OR PRIOR TO EXECUTING A TRANSFORM OPERATOR, 


BIT NO, O 123 4 +5 6 13 14 
FIELO [FT [sT JET [Bs | BIAS [EXP LE 
FIGURE 33.4 WORD FORMAT 


THE VARIOUS FIELOS OF THE WORD ARE DEFINED AS FOLLOWS’ 


FORMAT TYPE CFT) LOGICAL CFT#0) 
BINARY (CFT#1) 
OCTAL (FT#2) 
DECIMAL CFT#5) 
ASCII (FT=6) 
EBCOIC (¢FT#7) 


SIGN TYPE (ST) UNSIGNED (ST20) 
SIGNED (ST#1) 

EXPONENT TYPE CET) FIXED POINT CET=O) 
FLOATING POINT CET#1) 

BIAS SIGN (BS) BINARY SIGN 

BIAS BINARY MAGNITUDE NOT 


EXCEEDING 255 


EXPONENT LENGTH CEXP LE? NOT EXCEEDING 30 IF BINARY 
OR OCTAL 
NOT EXCEEDING 24 IF DECIMAL 
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Bo THE UsREGISTER SHALL BE A 12°BIT FLIP*FLOP REGISTER WHICH 
CONTAINS AN ACTIVE VS FORMAT, THE VS FORMATs WHICH IS ASSEMBLED 
BY THE HARDWARE» IS ILLUSTRATED IN FIGURE 34, VS FORMATS ARE 
ASSEMBLED IN THE U*REGISTER DURING EACH FETCH TO THE VALUE STACK 
AND AT THE START OF EACH TRANSFORM OPERATOR, DURING THE 
EXECUTION OF A TRANSFORM OPERATION» THE UPREGISTER WILL HOLD THE 
RESULT FORMAT, FOR ALL OTHER ARITHMETIC OPERATINGs THE U* 
REGISTER WILL HOLD THE FORMAT OF A CTHE TOP OPERAND IN THE VALUE 
STACK), 


BIT NO. 0123456 7 8 9 101 
FIELD ST BAL FA} SPI Pl 


FIGURE 34, VS FURMAT 
THE VARIOUS FIELDS OF THE VS FORMAT ARE DEFINED AS FOLLOWS! 


FORMAT TABLE ADDRESS 
CNUMBERS 1 THRU 7) 


FORMAT SELECTOR (FS) 


FORMAT TYPE (FT) REFER TO FIGURE 33 


SIGN TYPE (ST) REFER TO FIGURE 33 


EXPONENT TYPE (CET) REFER TO FIGURE 33 


BIAS PRESENT BIT CBA) NO BIAS (B8A20) 
SIAS (BA=1) 


GENERAL ALGORITHM REQUIRED 
CFA20) 

FASY ALGORITHM POSSISLE 
(FA21) 


FAST ALGORITHM CFA) 


NOT SINGLE PRECISION (SP=0) 
(19 LOGICAL OPERAND LENGTH 
EXCEEDING 32 BITS 
(2) ARITHMETIC OPERAND 
LENGTH EXCEEDING 64 BITS 


SINGLE PRECISION CSP) 


SINGLE PRECISION C(SP#1) 

(1) LOGICAL OPERAND LENGTH 
NOY EXCEEDING 32 BITS 

(2) ARITHMETIC OPERAND 
LENGTH NOT EXCEEDING 

64 BITS 


PARITY BIT CP) 


VS FORMAT HAS ODD PARITY 
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Ce THE VeREGISTER SHALL BE A 12°BIT FLIP*FLOP REGISTER WHICH 
CONTAINS AN ACTIVE VS FORMAT, OURING THE EXECUTION OF TRANSFORM» 
THE V*REGISTER WILL HOLD THE INPUT FORMATS DURING ALL OTHER 
ARITHMETIC OPERATIONS» IT WILL HOLD THE FORMAT OF B CTHE SECOND 
OPERAND IN THE VALUE STACK). 


) THE VS FORMAT STORAGE SHALL BE A 12°BIT WIDE MEMORY WHICH MAY 
CONTAIN UP TO FOUR ACTIVE VS FORMATS, THE VS FORMATS FOR C AND D 
(THE THIRD ANDO FOURTH OPERANDS IN THE VALUE STACK) WILL NORMALLY 
BE IN THE VS FORMAT STORAGE WHENEVER THE CORRESPONDING OPERANDS 


ARE IN THE STORAGE SECTION, 


THE FORMAT SECTION SHALL ALSO INCLUDE RESIDUE CHECKING ON THE 
FORMAT BUFFER BY TNCLUDING TWO*RESIOUE BITS WITHIN EACH 21°BIT WORD. 
THE UPREGISTER*s V*REGISTER» AND EACH WORD OF THE VS FORMAT STORAGE 
SHALL INCLUDE A PARITY BIT WHICH WILL ALLOW PARITY CHECKING ON ALL 
VS FORMATS, 


304.8 AU DATA CONTROL 


NTR OF THE AU DATA HARDWARE IS ACCOMPLISHED BY ORGANIZING 
THE AU DATA HARDGARE AND THEIR IMMEDIATE CONTROLS INTO 14 SUB*UNITS, 
EACH SUB*UNIT IS COMPRISED OF DATA ANDO/OR MICRO*@COMMAND REGISTERS, 
A SUB*UNIT HAS TWO OISTINCT CHARACTERISTICSe FIRST» IT DOES NOT 
SHARE ANY OF ITS REGISTERS WITH ANOTHER SUB*UNIT, SECONDLY» IT CAN 
NOT BE SEPARATED INTO NEW SUB*UNITS, EACH SUBSUNIT CAN PERFORM A 
TASK WITHOUT INTERFERING WITH ANOTHER SUR*UNTT EVEN THOUGH ALL THE 
SUB*UNITS MAY BE BUSY DOING DIFFERENT PARTS OF AN OPERATION AT THE 
SAME TIME , EACH SUB*UNIT CAN BE ACCESSED BY ONE OR TWO SUBSUNTTS, 
AT TIMESs A SOURCE SUBPUNIT MUST WAIT UNTIL THE DESTINATION SUB@ 
UNIT IS AVAILABLE» OR UNTIL AN OUTPUT READY CONDITION IS INDICATED 
FROM SOME SUB*UNIT. 


THE ORGANIZATION OF THE 14 SUB®UNITS IS ILLUSTRATED IN FIGURE 35, 
THE FUNCTIONS AND CONTENTS OF EACH SUBSUNIT ARE DESCRIBED IN 
PARAGRAPHS A THRU No 
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A, THE LENGTH SECTION READ SUB"UNTT DEFINES THE NEXT LENGTH 
EXPRESSION TO BE FVALUATED. IT IS COMPRISED OF A MICRO=COMMAND 
REGISTER AND READ ANDRESS REGISTERS, 


Bo THE LENGTH SECTION PROCESS SUB*UNIT PROCESSES A LENGTH 
EXPRESSION. IT IS COMPRISED OF A MICRO*@COMMAND REGISTER* THE JR» 
KR» AND LR LENGTH DATA REGISTERS AND ASSOCIATED LENGTH ADDER 
CONTROL FLIP*FLOPS, 


Ce THE LENGTH SECTION WRITE SUB*UNIT WRITES THE RESULT OF A 
LENGTH EXPRESSION, IT IS COMPRISED OF A WRITE ADDRESS REGISTER 
AND THE KW AND LW LENGTH DATA REGISTERS, 


De THE LENGTH SECTION STORAGE SUB*UNIT CONTAINS ALL LENGTH DATA 
NOT CURRENTLY BEING PROCESSED, IT 1S COMPRISED OF THE LENGTH 
SECTION MEMORY. 


Ea THE VALVE STORAGE READ SUB*UNIT READS THE VALUE STORAGE. IT 
IS COMPRISED OF A READ ADDRESS REGISTER, 


Fy THE B REGISTER SUBPUNIT HOLDS A 64"BIT VALUEe IT 1S 
COMPRISED OF THF B®REGISTER AND AN OUTPUT READY FLIP*FLOP, 


Go THE VALUE STORAGE WRITE SURSUNIT WRITES INTO THE VALUE 
STORAGE. IT IS COMPRISED OF A WRITE ADDRESS REGISTER, 


He THE VAIUE STORAGE SUBTUNIT CONTAINS ALL VALUE DATA NOT 
CURRENTLY BEING PROCESSED. IT IS COMPRISED OF THE STORAGE 
SECTION MEMORY, 


I. THE BARREL SECTION SUBUNIT EXTRACTS AND INSERTS VALUES. IT 
IS COMPRISED OF A MICRO=COMMAND REGISTER» A REPETITION COUNTERs A 
SHIFT REGISTER» MASK REGISTERS»AND BARREL SELECTION FLIP@FLOPS, 


Je THE FIELD SECTION GENERATION SUB*UNIT GENERATES RESIDUES OF 
VALUES, IT IS COMPRISED OF A MICRO#COMMAND REGISTER AND RESIDUES 
SELECTION FLIP*FLOPS, 


Ke THE FIELD SECTION PROCESS SUB*UNIT UPDATES FIELD RESIDUE 
REGISTERS, IT IS COMPRISED OF A MICRO@COMMAND REGISTER AND THE 


RG REGISTER, 


Le THE FIELD SECTION STORAGE SUB*TUNIT STORES FIELD RESIDUES. IT 
IS COMPRISED OF THE FIELD RESIDUE REGISTERS, 


Me THE ADDER SECTION SUB*UNIT ADDS AND SUBTRACTS SEGMENTS» 
MULTIPLIES SEGMENTS BY OIGITSs DEVELOPS QUOTIENT DIGITS» AND 
CONVERTS OIGITS AND ACCUMULATES THEM TO CONVERTED SEGMENTS. IT 
IS COMPRISED OF A MICRO@COMMAND REGISTERs SEQUENCING FLIP*FLOPS> 
THE AsCeDsE»FeP» AND RM REGISTERS» THE ASSOCIATED ADDER CONTROL 
FLIP"FLOPSs AND TWO OUTPUT READY FLIP*FLOPS,. 
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Ne THE EXPONFNT SECTION SUB*SUNIT ADDS AND SUBTRACTS EXPONENTS 
FOR FAST FLOATING*POINT ALGORITHMS, IT IS COMPRISED OF A MICRO#= 
COMMAND REGISTER» SEQUENCING FLIP*FLOPSs» THE G AND H REGISTERS» 
AND TWO QUTPUT READY FLIP*FLOPS,. 


30429 CONTROL HIERARCHY 


THE CONTROL HIERARCHY ¢SEE FIGURE 36) FOR AU OPERATORS HAS TwO 
MODES, THE SIMPLER OF THESE IS THE FAST ALGORITHM MODE, FAST 
ALGORITHMS ARE DESIGNED FOR OPERANDS SATISFYING RESTRICTIVE FORMAT 
CONDITIONSs $0 THAT MANY ASPECTS OF AN ARITHMETIC OPERATION WILL 
NOT REQUIRE EXPLICIT DEFINITION, IN THESE OPERATIONSs MICRO®= 
COMMANOS ARE ISSUED DIRECTLY FROM THE OPERATOR REGISTER CINFLUENCED 
BY THE ARITHMETIC VARIANT AND FORMAT REGISTERS), TO THE LENGTH 
SECTION READ REGISTER, 
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THE MORE COMPLEX MNDE IS THE GENERAL ALGORITHM MODEs WHICH ONLY 
ASSUMES THAT THE OPERANDS HAVE LEGAL FORMATS, THE GREATER 
COMPLEXITY SUGGESTS MORE LEVELS OF CONTROL» IN ORDER TO MINIMIZE 
THE AMOUNT OF UNIQUE HARDWARE REQUIRED FOR A SINGLE OPERATOR@FORMAT 
COMBINATION, 


THE FIRST LEVEL BELOW THE OPERATOR IS CALLED THE SUB*@OPERATOR, 
THIS LEVEL IS RESPONSIBLE FOR ACCOMPTSHING A SINGLE» COMPLETE 
ACTION OF CONVERTING A FIELOs OR COMBINING TWO OR MORE FIELDS» OR 
SOMETHING ELSE OF EQUIVALENT SCOPE, SOMF SUR@OPERATORS ARE UNIQUE 
TO CERTAIN OPERATORS» OTHERS MIGHT BE USED RY ANY OPERATOR. 


THE SECOND LEVEL BELOW THE OPERATOR IS CALLED THE MACRO*COMMAND, 
THIS LEVEL IS RESPONSIBLE FOR ACCOMPLISHING A SINGLEs COMPLETE 
ACTION OF OPERATING ON A SEGMENT FROM A FIELD» OR DEVELOPING A 
LENGTH VALUE WHICH DEFINES A FIELNs OR SOMETHING ELSE OF EQUIVALENT 
SCOPE, MOST MACRO*=COMMANDS ARE USED BY MANY SUB®OPERATORS, 


THE MICRO@=COMMAND LEVEL IS USED IN BOTH FAST AND GENERAL ALGORITHMS, 
A MICRO@COMMAND IS RESPONSIBLE FOR SINGLE» COMPLETE USE OF A SUR= 
UNIT OF THE AUs SUCH AS DEVELOPING A SUM IN THE LENGTH ADDER» A SUM 
IN THE MAIN ADDER» OR A DIGIT OF QUOTIENT IN THE MAIN ADDER, 


IN THE GENERAL ALGORITHM MODE» EACH OPERATOR CAUSES A SUCCESSION OF 
SUBTOPERATORS CWHICH IS MODIFIED IF THE FORMATS ARE NOT THE SAME), 
DURING EACH SUB*OPERATUR»s THE OPERATOR REGISTER» ARITHMETIC VARIANT 
REGISTERs FORMAT (UYU AND V) REGISTERS» AND THE SUB*OPERATION 
REGISTER ARE DECODED TO DEVELOP A SUB*UPERATION DESCRIPTION OECODE. 
THIS DECODE DEFINES THE REQUIREMENTS FOR DATA POSITIONINGs RESULT 
LENGTH» EXPONENT BASE ADJUSTMENTs AND OTHER VARIANTS OF THE SUB8= 


OPERATION. 


EACH SUB*OPERATIONs AS MODIFIED BY THE SUB*OPERATION DESCRIPTION,» 
RESULTS IN A SEQUENCE OF MACRO@COMMANDS, EACH MACRO@COMMANDs AS 
MODIFIED BY THE SUB=OPERATION DESCRIPTIONs RESULTS IN A SEQUENCE OF 
MICRO*COMMANDS, THE MICRO*COMMANDS START IN THE LENGTH SECTION 
READ REGISTER AND STEP THROUGH THE APPROPRIATE SUB*UNITS, 
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345 MEMORY INTERFACE UNIT (MIU) 


E 
THE MIU (SEE FIGURE 37) SHALL PERFURM ALL TRANSFERS BETWEEN TH 
INTERPRETER AND ANY OF UP TO A MAXIMUM OF 16 MEMORY MODULES. THE 
MIU SHALL HANDLF ALL DATA TRANSFERS AS FIELD*ORIENTED OPERATIONS 
AND SHALL MANAGE THE MEMORY ACCESS REQUESTS BY THE FUNCTIONAL 
ELEMENTS OF ‘THE INTERPRETER ON A PREASSTGNED PRIORITY BASIS». THE 
ACCESS PRIORITY ASSIGNMENT SHALL BE SPECIFIED BY THE INTERPRETER 
AND SHALL TYPICALLY INVOLVE THE FOLLOWING ELEMENTSS 

A. DISPLAY 

B. RESOURCE STACK SLICE 

Ce NAME STACK BUFFER 

D, PROGRAM CONTROL STACK 

E. VALUE STACK BUFFER 

Fe DESCRIPTION BUFFER 


Ge PROGRAM BUFFER 
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FAIL SIGNAL | 


Y FAIL SIGNAL 2 
ches: ——— FAIL SIGNAL | 
RSS 
ACCESS NSB PRIORITY PARITY 
REQUEST Pcs eeie MASTER GENERATOR FAIL SIGNAL 2 
LINES CONTROL AND 
VSB CHECKER 
OB REQUEST 
PB 
R 
& | REQUEST STROBE 
; 
M 
DISPLAY R | DATA WORD STROBE 
Ss 
RSS CONTROL aurea 
NSB WORD MEMORY 
ECw WORD MODULES 
VSB LOGIC 
DB DATA PRESENT STROBE 
PB D 
7 
v INFORMATION BUS 
CONTROL R 
DATA REQUEST SIGNAL 
RSS 
NSB 
DATA 
DATA PCS OUTPUT BUS MEMORY PARITY 
LINES BUFFER 
MEMORY 
VSB INPUT BUS A 
REGISTER BUFFER — 
DB REQUESTOR PARITY 
REGISTER INPUT BUS B a od 
TO 
REQUESTING qUATA_ 
ELEMENT 


FIGURE 37, MEMORY INTERFACE UNIT (MIU)» BLOCK DIAGRAM 
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345.1 FUNCTIONAL OPERATION 


WHEN A FUNCTIONAL ELEMENT OF THE INTERPRETER REQUIRES THE SERVICES 
OF THE MIUs IT SHALL RE REQUIRED TO RAISE ITS "ACCESS REQUEST” LINE 
TO THE MIU AND PLACE AN ELEMENT CONTROL WORD CECW) AS DESCRIBED AND 
ILLUSTRATED IN FIGURE 38» ON ITS ECW LINE TO THE MIU. WHEN THE 
REQUESTING ELEMENT HAS PRIORITY» THE MIU SHALL LOAD THE ECW INTO 
ITS CONTROL WORD REGISTER» AND DETERMINE WHICH OF THE FOLLOWING 


OPERATIONS IS SPECIFIFD, 
A, A SINGLE WORD (FIELD LENGTH < 64 BRITS) STORE OPERATION, 
Be A MULTIPLE WORD (FIELD LENGTH > 64 RITS) STORE OPERATION, 


C. FETCH OPERATION, 


BIT NO.O | 


2 3 4 30 39 


FIGURE 38, ELEMENT CONTROL WORD CECW) FORMAT 


THE VARIOUS FIELOS OF THE UNIT CONTROL (ECW) SHALL BE DEFINED AS 
FOLLOWS: 


TYPE (T) BIT IDENTIFIES THE SERVICE REQUEST AS A 
FETCH (T20) OR STORE (T31) OPERATION, 


JUSTIFICATION ¢y) BIT IDENTIFIES THE JUSTIFICATION 
REQUIRE) OF A SINGLE WORD FETCH OR 
STORE QPERATION, RIGHT 
JUSTIFICATTON CWHERE THE LEAST 
SIGNIFICANT BIT TRANSFERRED I§ 
PLACED IN LEAST SIGNIFICANT BIT 
POSITION) SHALL BE INDICATED BY yz1t, 


LOCK CL) BITS IDENTIFIES THE TYPE OF FETCH 
OPERATTIN TO BE PERFORMED AS 
FOLLOWS$ 


CODE 00 =* FETCH. THIS CODE SHALL 
CAUSE THE MEMORY TO SEND WHATEVER 
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FIELD ITS SPECIFIED BY THE REQUESTING 
ELEMENT. 


CODE O1 = LOCKOUT FETCH, THIS CODE 
SHALL CAUSE THE MEMORY TO TRANSFER 
WHATEVER FIELD IS SPECIFIED BY THE 
REQUESTING ELEMENT AND SHALL THEN 
DECLARE THE FTELD LOCKEN, A LOCKED 
FIELD IS DEFINED AS ANY FIELD WHOSE 
STARTING RIT CIDENTIFIED By THF Li 
ADDRESS FYELD OF THE ECW) IS IN THE 
ONE STATE, 


CODE 11 © TLLEGAL 


NOTE 


IT SHALL BE THE RESPONSIBILITY OF THE REQUESTING 
ELEMENT TO KNOW THE STATE JF THE FIELD IY IS 


REQUESTING, 

Li ADDRESS FIELO IDENTIFIES THE ABSOLUTE LEVEL#1 
STARTING B8IT POSITION INVOLVED IN 
THE TRANSFER, 

LENGTH FIELD SPECIFIES THE TOTAL LENGTH OF THE 


FIELD REING TRANSFERRED» IN BITS, 


UPON DETERMINING THE TYPE OF OPERATION REQUESTEDs THE MIU SHALL 
CONSTRUCT A MEMORY CONTROL WORD CMCW) AS DESCRIBED AND ILLUSTRATED 
IN FIGURE 39, THE MIU SHALL THEN BE REQUTRED TO PERFORM ONE OF THE 
OPERATIONS LISTED BELNWs AS APPLICABLE. 


A. IF A SINGLE WORD STORE OPERATION WAS SPECIFIEDs THE MIU SHALL 
RAISE ITS REQUEST LINES TO THE SPECIFIED MEMORY MODULEs AND THEN 
ALTERNATELY TRANSMIT THE MCW AND THE DATA TO BE STORED TO THE 
ADDRESSED MEMORY MODULE, THE MIU SHALL CONTINUE TO TRANSMIT THE 
MCW FOLLOWED RY THE DATA TO BE STORED» UNTIL AN ACKNOWLEDGE 
SIGNAL IS RECEIVED FROM THE MEMORY MODULE, 


Be IF A MULTIPLE WORD STORE OPERATION IS SPECIFIED» THE MIU 
SHALL RAISE ITS REQUEST LINES TO THE APPLICABLE MEMORY MODULE» 
AND THEN SEND THE MCW TO THE MEMORY MODULE, WHEN THE MEMORY 
MODULE ACKNOWLFOGES THE MCW"S PRESENCE» THF MIU COMENCE THE DATA 
TRANSFER UNDER THE CONTROL OF THE DATA REQUEST SIGNAL, 


Ce IF A FETCH OPERATION IS SPECIFIENDs THE MIU SHALL RAISE ITS 
REQUEST LINES AND SEND THE MCW TO THE APPLICABLE MEMORY MODULE. 
WHEN THE MEMORY MODULE ACKNOWLEDGES THE MCWeS PRESENCE» THE MIU 
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SHALL ENABLE ITS INFORMATION BUS RECEIVER CIRCUITS, INFORMATION 
FROM THE MEMORY WILL NOW BE ACCEPTED BY THE MIU, HOWEVER» THE 
MEMORY SHALL RE REQUTRED TO TRANSATT TO THE MIU A DATA PRESENT 
STROBE PULSE TN CANSE THE INFORMATIUN PRESENT ON THE INFORMATION 
BUS TO BE TRANSFERRED TO AND DETECTED RY THE REQUESTING ELEMENT, 
THE DATA PRESENT STROBE PULSE SHALL BE REQUIRED FOR EACH wORD 
TRANSFERRED FROM MEMORY TO A REQUESTING ELEMENT. 


IF ETTHER A FETCH OR STORE OPERATIJUN REQUTRES THE INVOVEMENT OF 
MORE THAN ONE MEMORY MODULE» THE MIU SHALL BE REQUIRED TO CONSTRUCT 
AN MCW FOR EACH MEMORY MNDULE INVILVFD. IN THIS CASE» THE MIU 
SHALL CONSTRUCT AN UPDATED MCWe AND THEN INITIATE AND CONCLUDE THE 
DATA TRANSFER WITH THE SECOND MEMIRY MODULE. IF THE SIX LEAST 
SIGNIFICANT BITS OF THE Li ADDRESS FIFLO IN THE ORIGINAL MCW WERE 
ALL ZEROS THE UPDATED MCW SHALL BE REQUTRED TO HAVE A MODIFIED L1 
ADDRESS FIELD WHICH POINTS TO THE FIRST BIT POSITION OF THE NEW 
MEMORY MODULE AND A NEW LENGTH FIFLO WHICH REFLECTS THE NUMBER OF 
BITS REMAINING TO RE TRANSFERRED. IF THE SIX LEAST SIGNIFICANT 
BITS OF THE OCRIGINAL L1 ADDRESS FIFLD WERE NOT EQUAL TO ZERU THE 
UPDATED MCW SHALL RE REQUIRED TO HAVE ITS LINK CL) BIT SETS A 
MODIFIED Li ADDRESS FIELD WHOSE SIX LEAST SIGNIFICANT DIGITS ARE 
IDENTIFICAL TO THOSE IN THE ORIGINAL 4CWe BITS 18 THRU 33 SHALL BE 
ALL ONES» AND BITS 14 THRU 17 SHALL REFLECT THE NEW MEMORY MODULE 
NUMBERSS AND A MODIFIFD LENGTH FIFLD WHICH SHALL REFLECT THE NUMBER 
OF WORDS REMAINING TO BE TRANSFERRED PLUS ONEs WHICH IS REQUIREN TO 
REFLECT THE LINK OPERATION REQUIRED OF THF MEMORY. 


BIT NO. O ' 2 3 4 5 6 7 8 14 40 42 63 


Li ADOR LENGTH 


FIGURE 394 MEMORY CONTROL WORD (MCW) FORMAT 


THE VARIOUS FIELUS OF THE MEMORY CONTROL WORD (MCW) SHALL RE 
DEFINED AS FOLLOWS: 


TYPE (T) BIT SAME AS NEFINEN FOR ECW. 


SPECIFIER ¢€S) RIT IDENTIFIES A STORE OPERATION AS 
EITHER A SINGLE WORD STORE (S=1) OR 
MULTIPLE WORD STORE (S=0) OPERATION. 
ALSO IJENTIFIES A FETCH OPERATION 
WHICH IS REQUESTING THAT THE MEMORY 
FATL REGISTER BE READ AND THEN 
CLEAREN (S=1), 
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JUSTIFICATION €J) BIT SAME AS NEFINED FOR ECW. 


MODIFY BITS Mi AND M2 SAME AS DEFINED FOR LOCK (L) BITS IN 
ECW, 


LINK (L) BIT WHEN PRESFNTs INDICATES THAT THE 
FIELD BEING TRANSFERRED IS CONTAINED 
IN MORE THAN ONE MEMORY MODULE AND 
THAT ITS STARTING MEMORY ADDRESS WAS 
NOT THE REGINNING OF A MEMORY WORD 
BOUNDARY ¢7ERO OR A MULTIPLE OF 64), 
THIS BIT IS REQUIRED TO BE IN THE 
TRUE STATE ONLY WHEN FETCHING OR 
STORING A FIELD ACROSS A_ MEMORY 
BOUNDARY AND MORE THAN ONE MEMORY 
MODULE IS INVOLVED IN THE TRANSFER, 
WHEN THIS SITUATION ARISES» THE LINK 
BIT MUST BE IN THE TRUE STATE WHEN 
THE UPDATED MCW IS SENT TO THE 
SECOND MEMNRY MOOULE,. 


MODE (M) BIT INDICATES WHEN PRESENTs THAT THE 
MEMORY SHALL BE OPERATED IN A 
DEFINED PATTERN CE,Ges ONE wORD 
EVERY TWO CLOCKS) AS CONTROLLED RY 
THE MEMORY, 


Li ADDRESS FIELD SAME AS DEFINED FOR ECWe 


LENGTH FIELD SAME AS ODEFINED FOR ECW. THE MIU 
SHALL ALSO BE REQUIRED TO DETECT AND 
REPORT TO THE INTERPRETER» MIU= 
DETECTED ERRORS AND MEMORY*@DETECTED 
ERRORS, 


MIU*DETECTED ERRORS SHALL BE AS FOLLOWS! 


A. NO ACCESS TO MEMORY = THIS ERROR CONDITION SHALL BE DECLARED 
IF THE MIU RECFIVES NO RESPONSE FROM THE REQUESTED MEMORY MODULE 
FOR A PERIOD OF 25 MICROSECONDS, NO RESPONSE FROM MEMORY SHALL 
BE DECLARED IF AN ACKNOWLEDGE SIGNAL IS NOT RECEIVED FROM A 
MEMORY MODULE OR WHEN COMPLETE OATA IS NOT TRANSFERRED BY A 
MEMORY MODULE, 


Be DISPARITY = THIS ERROR CONDITION SHALL BE DECLARED IF A FETCH 
OF DATA FROM MEMORY IS RECEIVED BY THE MIU WITH INCORRECT PARITY» 
OR IF A DATA TRANSFER FROM THE INTERPRETER IS RECEIVED BY THE mty 
WITH INCORRECT PARTTY, IF A NO ACCESS TO MEMORY OR PARITY ERROR 
IS DETECTEDs THE PROCESSOR ERROR REGISTER SHALL BE LOADED AS 
DESCRIBED IN PARAGRAPH 3,5,2(1). 
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THERE SHALL BE TWO CLASSIFICATIONS OF MEMORY*DETECTED ERRORS WHICH 
WILL BE REPORTED TO THE MIUs UNCORRECTABLE AND CORRECTABLE, THESE 
TWO TYPES OF ERRORS SHALL BE REPORTED TN THE MIU AS FAIL SIGNAL 1 
AND FAIL SIGNAL 2» RESPECTIVELYS HOWEVER» THE MIU SHALL SEND ONLY 
ONE FAIL SIGNAL TO THE INTERPRETER, THE FOLLOWING OPERATIONS WILL 
TAKE PLACE WHEN THE MEMORY SENDS A FATL STGNAL TO THE MIU, 


Ae FAIL SIGNAL 1 CUNCORRECTABLE ERROR CONDITION) = IF THIS TYPE 
OF ERROR CONDITION I8§ REPORTED BY A MEMORY MODULE WHILE AN MIU 
OPERATION IS IN PROGRESS» THE MIU OPERATION SHALL BE TERMINATED 
AND THE INTERPRETER NOTIFIED OF THIS ACTION. IF THE ERROR IS 
REPORTED DURING A TIME WHEN AN MIU OPERATION IS NOT IN PROGRESS 
WITH THE REPORTING MFMORY MODULE» THE MIU SHALL RECORD THE 
FAILURE BUT IT WILL COMPLETE THE CURRENT OPERATION, 


B, FAIL SIGNAL 2? (CORRECTABLE ERROR CONDITION) = THIS TYPE OF 
ERROR SIGNAL SHALL CAUSE THE MIU TO NOTTFY THE INTERPRETER OF THE 
CONDITIONs AND OPERATION WILL PROCEFD AS USUAL, 


325-2 FUNCTIONAL COMPONENTS 


THE MIU SHALL CONSIST OF NINE FUNCTIONAL COMPONENTS INTERFACED AS 
ILLUSTRATED IN FIGURE 275 AND OPERATED AS DESCRIBED BELOW. 


A. PRIORITY LOGIC * THIS SECTION SHALL BE RESPONSIBLE FOR 
GRANTING THE SERVYCES OF THE MYU TO THE HIGHEST PRIORITY 
REQUESTING ELEMENT, 


Be. CONTROL WORD SELECT LOGIC = THIS SECTION SHALL BE RESPONSIBLE 
FOR ROUTING THE ECW OF THE REQUESTING ELEMENT TO THE CONTROL WORD 
REGISTERs AS DIRECTED BY THE PRIORITY LOGIC, 


C, CONTROL WORD REGISTER © THIS SHALL BE A 64="BIT REGISTER» AND 
WILL BE USED TO STORE THE ECW DURING ITS EXECUTION AND UPDATING 


BY THE MASTER CONTROL SECTION, 


De MASTER CONTROL = THIS SECTION SHALL CONTAIN THE CONTROL LOGIC 
NECESSARY TO FXECUTE ALL MIU OPERATIONSs INCLUDING THE CONTROLS 
REQUIRED TO COMPLETE RECEIVER AND DRIVER PATHS, 


E. MEMORY BUFFER REGISTER = THIS SHALL BE A 64"BIT REGISTER» AND 
WILL BE USED TO BUFFER ALL INPUT AND OUTPUT DATA TO AND FROM THE 
MEMORY VIA THE INFORMATTON BUS, 


Fe DATA BUFFER REGISTER = THIS SHALL BE A 64"BIT REGISTER» AND 
WILL BE USED TO BUFFER ALL DATA TRANSFERS RETWEEN THE REQUESTING 
ELEMENT OF THE INTERPRETER AND THE MIU, THIS REGISTER SHALL ALSO 
BE USED FOR LINK TRANSFER OPERATIONS WHICH NECESSITATE THE 
COMBINING OF DATA FTYELDS, 
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Ge PARITY GENERATOR AND CHECKER = THIS SECTION SHALL BE REQUIRED 
TO GENERATE PARITY FOR ALL WORDS BEING TRANSFERRED TO MEMORYs AND 
CHECK THE PARITY OF WORDS BEING FETCHED FROM MEMORY, 


He RECEIVERS AND ORTIVERS * THERE SHALL BE SIXTEEN DISCRETE 
GROUPS OF RECEIVER AND DRIVER CIRCUITS IN THE MIU ONE GROUP PER 
MEMORY MODULE INTERFACE, THE STATE OF THESE GROUPS SHALL BE 
DETERMINED fy MASTER CONTROL» AND ONLY ONE GROUP SHALL BE ACTIVE 
AT ANY ONE TIME, 


Ie PROCESSOR ERROR REGISTER CPER) SHALL BE A 64°BIT REGISTER AND 
WILL BE USED TO FACILITATE RECOVERY FROM ERROR CONDITIONS 
INVOLVING LEVEL®1 REFERENCES BY CAPTURINGs FOR SUBSEQUENT 
ANALYSIS» ALL AVATLABLE CONTROL INFORMATION RELATING TO THE 
REFERENCE CAUSING THE INTERRUPT. THE PER CAN BE PROGRAMMATICALLY 
BROUGHT TO THE TOP AF THE VALUE STACK ONCE THE PER IS LOANED WITH 
ERROR INFORMATION» TT CANNOT BE LOADED AGAIN UNTIL IT IS CLEARED3 
CLEARING PER YS NONE BY FETCHING fT, THE PER IS NEVER LOADED 
UNLESS AN ACTUAL INTERRUPT IS GOING TO SCCUR 


4.0 PHYSICAL CHARACTERISTICS 


(TO BE SUPPLIED) 


5.0 POWER REQUIREMENTS 


A 120/208 VAC PLUS OR MINUS 10%5 THREF*PHASEs FOUR*®WIREs 60"CPS 
PLUS OR MINUS 5% SOURCE CAPABLE OF SUPPLYING 20.1 KVA IS REQUIRED 
BY THE CPM, THE FOLLOWING DC POWER IS TNTERNALLY SUPPLIED BY THE 
CPM, 


MAXIMUM 
NOMINAL CURRENT REQUIRED 
VOLTAGE (CALCULATED) 
+4,8 VOLTS 1*105 AMPS 
“2.0 VOLTS 585 AMPS 


“6,0 VOLTS 65 AMPS 
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640 OPERATING ENVIRONMENT REQUIREMENTS 


THE CPM SHALL PERFORM ITS INTENDED FUNCTIONS AND SATISFY THE 
RELIABILITY AND MAINTAINABILITY REQUIREMENTS SPECIFIED HEREIN® WHEN 
OPERATED UNDER THE FOLLOWING ENVIRONMENTAL CONDITIONS? 


MINIMUM MAXIMUM RATE OF CHANGE 


eee ngnaeaae Saeeonae aga Seana Ga eeGans 


AMBIENT TEMPERATURE 65 80 15 DEGREES 
(DEGREES F) PER 0,25 HRe MAX 
RELATIVE HUMIDITY x 90% 
ALTITUDE 22 10000 FT id 


UNDER THESE CONDITIONS» THE CPM WILL DISSIPATE APPROXIMATELY 392800 
BTUCS) OF HEAT PER HOUR, 


7.0 CABLING REQUIREMENTS 


(TO BE SUPPLIED) 


8.0 CONTROL PANEL REQUIREMENTS 


THE CONTROLS AND INDICATORS NEEDED TO MANUALLY OPERATE AND MONITOR 
THE CPM WILL BE CONTAINED ON AND BE PART OF THE SYSTEM MAINTENANCE 
DIAGNOSTIC PROCESSOR, 


940 QUALITY ASSURANCE PROVISIONS 


Del RELIABILITY AND MAINTAINABILITY 


9eiel MEAN TIME BETWEEN FAILURES (MTBF) 
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THE MTBF FOR THE CPM AS CALCULATED USING THE STANDARD COMPONENT 
FAILURE RATES SPECIFIED IN MIL*HDBK=217A AS APPLICABLE TO THE CPU 
PARTS APPLICATIONs IS 486 HOURS, 


9.1.2 MEAN TIME TO REPAIR CMTTR) 


THE ESTIMATE MTTR FOR THE CPM BASED ON USING THE MAINTENANCE 
DIAGNOSITC PROCESSOR YO LOCATE A SINGLE FAULTY COMPONENT OR 
INTEGRATED CIRCUTT MODULE» AND THE SUBSEQUENT REPLACEMENT OF THE 
FAULTY COMPONENTs IS 1,0 HOUR. 


962 QUALITY CONTROL. 


9e2ei INSPECTINN RESPONSIBILITY 


THE SUPPLIER IS RESPONSIBLE FOR THE PERFORMANCE OF ALL INSPECTIONS 
AND TESTS SPECIFIED HEREIN, EXCEPT AS NOTED IN THE CONTRACT OR 
ORDER» THE SUPPLIER MAY USE HIS OWN OR ANY OTHER INSPECTION 
FACILITIES AND SERVICES ACCEPTABLE YO THE PROCURING ACTIVITY. 
INSPECTION RECORDS OF EXAMINATIONS AND TESTS SHALL BE COMPLETE AND 
AVATLABLE TO THE PROCURING ACTIVITY, THE PROCURING ACTIVITY 
RESERVES THE RIGHT TO PERFORM ANY OF THE INSPECTIONS AND TESTS 
SPECIFIED HEREIN WHEN SUCH INSPECTIONS ARE DEEMED NECESSARY TO 
ASSURE THAT THE PRODUCTS AND SERVICES CONFORM TO THE PRESCRIBED 
REQUIREMENTS,» 


9e2e2 CLASSIFICATION OF TESTS 


THESE SHALL BE CLASSIFIED AS QUALITY CONFORMANCE TESTS» 


962.3 TEST CONDITIONS 


9e2e301 ENVIRONMENTAL 
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C(TEMPERATUREs PRESSURE» AND HUMIDITY FOR TESTING @ TO BE SUPPLIED) 


9e2e3e2 TEST POWER 
(TO BE SUPPLIED) 


9203-63 TEST EQUIPMENT 


(STANDARD AND SPECIAL © TO BE SUPPLIED) 


9o2e4 TEST PROCEDURES(S) 


CREFERENCE(S) TO BE SUPPLIED) 


942¢5 TEST METHODS 


CTO BE SUPPLIED) 


10.0 PREPARATION FOR DELIVERY 


10.1 PRESERVATION» PACKAGING AND PACKING 


THE EQUIPMENT SHALL BE PRESERVED AND PACKAGED ACCORDING TO THE 
SUPPLIER€S) BEST COMMERCIAL PRACTICE FOR SAFE DELIVERY BY COMMON 


CARRIER, 


The proprietary information cortained in this document is the property of the Burroughs Corporation and should 
not be released to ocher than vhose to whom it ig directed, or published, without written authorization of the 
Burroughs Defense, pace and Special Systems Group, Paoli, Pennsylvania, 


A 
CP 1720°5592 


APPENDIX A 


STRUCTURE EXPRESSION EVALUATION ALGORITHMS 


APPENDIx A REPRESENTS THE ALGORITHMS USED BY THE INTERPRETER FOR 
THE EVALUATION OF DESCRIPTOR STRUCTURE EXPRESSIONS, ALSO INCLUDED 
ARE ILLUSTRATIONS OF THE ATTRIBUTE STACK AND THE STRUCTURE 
EXPRESSION BEFOREs DURING» AND AFTER EVALUATION, 


STANDARD MNEMONICS USED IN THE ALGORITHMS ARE DEFINED IN TABLE A@1, 
IN THE ALGORITHMS A NUMERICAL SUFFIX USED ON THE RECEIVING SIDE OF 
AN EXPRESSION DENOTES A WRITE OVER, THE VALUE OF THE SUFFIX 
INDICATES DEPTH INTO A STACK, THE ABSENCE OF A SUFFIX IMPLIES A 
PUSH OR A POP OF THE STACK, 


STANDARD MICRO*OPERATORS USED IN THE ALGORITHMS ARE DEFINED IN 
TABLE A#2, THE DEFINITIONS ARE IN BACKUS NAUFR FORM, 


IN THE ILLUSTRATIONS OF THE ATTRIBUTE STACK, A NUMBER TO THE LEFT 
INDICATES THAT THE CORRFSPONDINGLY NUMBFRED MICRO#OPERATOR CAUSED 
AN ENTRY TO THE ILLUSTRATION ON THAT LINE. A NUMBER ON THE RIGHT 


INDICATES A DELETION, 


IN THE ILLUSTRATIONS OF THE STRUCTURE EXPRESSION A NUMBER INDICATES 
A CHANGE CAUSED BY THE CORRESPONDINGLY NUMBERED MICRO@OPERATOR, 
ALL EVALUATIONS RESULT IN A VALUE IN EACH OF THE ATTRIBUTE 
CONTAINER FIELDS, CONSEQUENTLY ALL ATTRIBUTE STACK ILLUSTRATIONS 
BEGIN WITH ONE VALUE TN EACH OF THE TWO CONTAINER STACKS, 


EVALUATION OF ALL STRUCTURE EXPRESSIONS EXCEPT THE LAST IS DONE 
WITH THE CONSTURCT OPERATOR. STURCTURE EXPRESSIONS PERTAINING TO 
DATA STRUCTURES WHICH WAVE NO PROVISTON FOR ALLOCATION OR 

DEALLOCATION (QF SPACE ARE ALWAYS EVALUATED BY THE CONSTRUCT 


OPERATOR, 


WHEN THE STRUCTURE EXPRESSION IS OF TYPE SEGMENT NUMBER» THE NUMBER 
FIELD IS USED AS AN INDEX INTO THE RESOURCE STACK SLICE TO LOCATE 
THE APPROPRIATE STORAGE LEVEL CONTAINER OR DEVICE, 


A STRUCTURE EXPRESSION OF TYPE FIN INDICATES THE END OF A 
DESCRIPTOR STRUCTURE EXPRESSION STRING, IT RESULTS IN A TRANSFER 
OF THE CONTAINER FIELDS FROM THE ATTRIBUTE STACK TO THE TOP OF THE 
NAME STACK, 


PORTIONS OF THE ALGORITHMS ARE WRITTEN IN PSEUDO#ALGOL FOR CLARITY, 


The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to cther than those to whom it is di rected, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania, 


CP 1720#5592 


TABLE A-I STANDARD MNEMONICS 


a 


AS - ATTRIBUTE STACK 

CSPR~- CONSTRUCT PROGRAM REGISTER 

DPCR - DESCRIPTOR PROGRAM COUNT REGISTER 

k — THE SIZE (IN BITS) OF A PROGRAM FIELD USED IN A SELF IDENTIFYING STRUCTURE 
SEP - STRUCTURE EXPRESSION PARAMETERS 

SET — STRUCTURE EXPRESSION TYPE 

VSS - VALJE STACK SLICE (TOP ELEMENT OF THE VALUE STACK) 
X ~ ARBITRARY SYMBOL OR SYMBOLS 

LJ - CONTENTS OF THE OBJECT NAMED INSIDE 

< > — EXPLANATION OF A PORTION OF THE MICRO-SEQUENCE 

. — DENOTES FIELD SPECIFIER STRING FOLLOWS 

a.— CONTAINER ADDRESS FIELD 

Ic — CONTAINER LENGTH FIELD 

a. ~ ELEMENT ADDRESS FIELD 

le — ELEMENT LENGTH FIELD 


THE REMAINING FIELDS ARE DEFINED BY THE DATA STRUCTURE DIAGRAMS 
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TABLE A-2 STANDARD MICRO-OPERATORS 


<CALL>::= <DPCR.a,,1¢ <-ASO.a,,l¢> <DELETE AS.ag, le > 


<COMBINE> ::=<ASO.a, <—ASO.a,+AS0.a,> <ASO.1c<— ASO. le 
<DELETE AS.a,, le> <BOUNDS CHECK> 


<DELETE AS.X>::= <AS.x <— EMPTY> 
<DUPLICATE AS.X >!:= < AS.x€-ASO.x> 

SEVALUATE > :.= <LOCATE AN ELEMENT OF THE NAME STACK VIA THE DISPLAY > 
<FAULT (X) >i:= <SET BIT X IN THE PROCESSOR INTERRUPT SECTION> 

SFETCH TO X>2.=<X €- CONTENTS (AS.a,,1¢) > < DELETE AS.a,, 1c > 
<MOVE (X)> 2:2 <CONTAINER (ASO.a,, 1c) <~ [x] > <DELETE AS.a,,le> 
<NEGATIVE SEQUENCE > ::= <ASO.a, <—ASO.a,-ASO.le> <SEP.X <AS0.a,> 
SNEGATIVE SEQUENCE AS.a,>::= <ASO.a, €~ASO.a,~ASO.le> 

<POSITIVE MOD SEQUENCE SEP.X >::= <SEP.x <~ (ASO.a,4+ASO.le) MOD ASO.Ic > 
<POSITIVE SEQUENCE > ::= <ASO.a,<— ASO.a,+ ASO,le> <SEP.X <-ASO.a,+ASO0.le> 
<POSITIVE SEQUENCE ASO.a,>::= <ASO.a, <— ASO.a, +ASO.le> 

<POSITIVE SEQUENCE SEP.X >!:= < SEP.X < ASO.a,+AS0.le> 

<R> i= <END OF MICRO—OPERATOR STRING> 

<REMOVE >‘: = (SEE APPENDIX B) 

<RET> <2 = <DPCRO.a,, 1c <- EMPTY > <POP DPCR STACK> 

<RTS> 222 <AS.a,, 1c < DPCRO.a,,1¢ > <RET> 


<SELECT> ?3 = <ASO.a, <— ASO.a, *ASO.Ie 


< STORE FROM X >:.= < CONTENTS (AS.a ,ic)€- CONTENTS (X) > <DELETE AS.a ,Ic> 


< UPDATE X >i1= < RETURN LOCAL COPY OF X TO ITS LEVEL ONE LOCATION > 
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VECTOR 
a, de 
CONSTRUCT 


I. AS. a,,le SEP a,, le 


2, AS. a, <-[vss] <INDEX I> 

3. REMOVE (vss) <NOT A MICRO-OPERATOR> @® 

4. DELETE AS. a,, Ic 

5, SELECT 

6. ASI. ae< ASI.a, +ASO. ae 

7. DELETE ASO. a, 

8. COMBINE aera ee : 
— SET SEP 
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FIELD | | | | 
—— 
Oe 
CONSTRUCT 


1. AS.de,le €— SEP.Ge, le 
2. COMBINE 
3. R 
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VARIABLE FIELD 


Oe 
CONSTRUCT 
|. AS.a, <- [vss] < PARAMETER a, > 


. REMOVE (VSS) < NOT A MICRO - OPERATOR > 


@ 
-DELETE AS.a,, le ) 


AS. le <— [vss] < PARAMETER le > 


. REMOVE (VSS) < NOT A MICRO -OPERATOR > @OLE«y 
AS 


. DELETE AS.a,, Ic 


. COMBINE eae 


oR SET 


VARIABLE 
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STACK 


ENTER 


. AS.a,,le <-SEP.a,, le 
. POSITIVE SEQUENCE SEP. a, 
- UPDATE SEP.a, 


. COMBINE 


-R 


SET SEP 
@ 
| stack [oe + He | le | 


SET SEP 
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STACK 
— le ane, 
a, le 
rs 
REMOVE 


|. AS.a,,le < SEP.a, , le 
2, NEGATIVE SEQUENCE 
3. UPDATE SEP. a, 

4. COMBINE 

5. R 
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STACK 
[ER (Reece ES eee Ee ae 
'—_—_}._} —« 
le 
c 
CONSTRUCT 
1. AS.a,,le< SEP.a,, le 
2. NEGATIVE SEQUENCE AS.a, 
3. COMBINE 
4.R 
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STACK-VECTOR 
|__| __ -—_f—______ 
a. le 
Oe 


|. AS.a,,le@— SEP. a, , le 


ENTER 


2. POSITIVE SEQUENCE SEP.a, 
3. UPDATE SEP.a, 


4. COMBINE 
5.R 
S. VECT. a. le 
SET SEP 
S.VECT.[ a, + le le 
SET SEP 
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STACK ~ VECTOR 


= 


oe aes ee | 


REMOVE 


. AS.a,,le <-SEP.a,, le 
. NEGATIVE SEQUENCE 
- UPDATE SEP.a, 


2 
3 
4. COMBINE 
5 


WR [s.vect| de | le | 


SET SEP 
[s.vecr| a,-le | le | 


SET SEP 
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STACK-VECTOR 


a a 


AS. le €— SEP. le 


LL 


CONSTRUCT 


2. AS.ae <— [vss] <INDEX I> 

3. REMOVE (VSS) <NOT A MICRO-OPERATOR> 
4. DELETE AS. a,, Ic 

5, SELECT 

6. COMBINE 


7 R 
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QUEUE 
[— 
le 
q, q, 
ENTER 


. AS.a,,le <SEP.a,,le 


nD 


2. POSITIVE MOD SEQUENCE SEP.a, 


3.1F SEP,a, = SEP.a, THEN FAULT ( FULL) 
4. UPDATE SEP. a, 

5. COMBINE 

6. R 


QUEUE] a,+ le a 


SET SEP 
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QUEUE 
2 a 
Ge le F 
Qo a, 
REMOVE 


. AS. a,,le <— SEP ay, le 

2. IF SEP, ag= SEP.a, THEN FAULT (EMPTY) 
3. POSITIVE MOD SEQUENCE SEP,a, 

4. UPDATE SEP. a, 

S. COMBINE 


6. R 
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ee es ee 
|} —{_} —. 


1. AS.a,,le <— SEP.a,,le 


2. IF SEP.a, = SEP.a, THEN FAULT (EMPTY) 


® |e. 
3. COMBINE © ae Is tele | ‘©) 
AS 


4.R 
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LINKED LIST 


de, (RELATIVE TO SEGMENT) 


TER 


EN 


NO Om SB w 


17. 


18 
19 
20 


IF (NSO,.SEG # #4ACS.SEG #) OR 
(NSO.1e, # SEP.1) THEN FAULT (LIST) 


AS .a¢€—NSO.a,,— AS.a, 
IF AS.a, + SEP.1> AS. le THEN FAULT (LIST) 
AS.le <k 

NEGATIVE SEQUENCE AS.a, 
DUPLICATE AS.a, 

IF (SEP.a=- ) OR (SEP.q=-1!) THEN 


BEGIN ©©® 


COMBINE AS 
STORE FROM SEP. a 


SEP.a — AS.a, [ cist | a | | | Pp | q | 


SEP.q < -I SET SEP 
END 


Teron [ ust | | ba,-a0-H] q | 
DUPLICATE AS.a,,Ic, le SET SEP 

AS.ae<— SEP.q 

COMBINE 

STORE FROM AS. a, 

COMBINE 


STORE FROM SEP.p 
END 


.SEP.p € AS,a, 


- DELETE AS. a¢ 
-R 
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LINKED LIST 


REMOVE 


|. 1F (SEP.a=-1) OR (SEP,p=-1) 
THEN FAULT (LIST) 
AS .a,,le <— SEP.p,i 


AS.le —k 

DUPLICATE AS.a,,Ic¢,ae,le 
COMBINE 

FETCH TO AS.a, 


Nop ww 


1F SEP.p=SEP.a THEN SEP.a<AS,a, 
ELSE 
BEGIN 


8. DUPLICATE AS.a,,Ic,le 
9, AS.a «€-SEP.q 
10. COMBINE 


V1. STORE FROM AS.a, 
END 


12. SEP.p €-AS.a, 
13. DELETE AS.a, Sem 
14. POSITIVE SEQUENCE AS.a, 

I5. DELETE AS, le . 

16. COMBINE 

I7. R 
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LINKED LIST 
CONSTRUCT 
l AS.a €— SEP.p 
AS.le €<—k 
POSITIVE SEQUENCE AS.a, 
ASO.te < SEP.! 
COMBINE 
R 


oA fs win 


SEQUENCE 


IF (SEP.a=-1) OR (SEP.p=-1) 
THEN FAULT (LIST) 


AS.a, € SEP.p 
DUPLICATE AS.a, 
AS. le & k 
COMBINE 

FETCH TO AS. le 
SEP.q <AS.a, 
SEP.p <AS.le 
DELETE AS.a,, le 


oO 2 ON OD HW PF WD 


JR 


RESET 


|. SEP.q — <1 ©) - @ 


AS.de = SEP.a AS 


SEP. p<—-AS.a, 


DELETE AS.a, gree eestaee 


fe oN 
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PUSHDOWN 


eee ey A 
“= 


ENTER 


a 


3 
4. 


na a 


12. 
13. 


14. 


15, 


. SEP. le €— AS. le 
. UPDATE SEP 


DUPLICATE AS. aj, Ic 


AS.d. <— SEP. de 


. AS. le <— k 


POSITIVE SEQUENCE AS.a, 
AS.a, <— SEP.a, 
COMBINE 

STORE FROM SEP, te 


AS. le <—|[vss] <PARAMETER “le"> 
POSITIVE SEQUENCE SEP.a, 


»Me,l, PUSH- 
a le 
REMOVE (VSS) <NOT A MICRO-OPERATOR > [oown| o | ie | 


SET SEP 
DELETE AS.a,, Ic 


(10) 
PUSH- @) It 
COMBINE | down de +k le | 


R 
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PUSHDOWN 


A= 20 


TL TT aon | 


age 


REMOVE 


i. DUPLICATE AS.a,, Ic 
2. AS,a,,le < SEP.a,, le 
3. NEGATIVE SEQUENCE 
4. DUPLICATE AS.a, 

5. AS. le <k 

6. NEGATIVE SEQUENCE 
7. COMBINE 

8. FETCH TO SEP le 

9. UPDATE SEP. a,,!e 

10. COMBINE 

1. OR 


PUSH- 
[bow | de | le | 


SET SEP 


©) 


Down | | 
| sown ae-le le | 


SET SEP 
bown | © | | 
[ bown a,.-le-k le 
SET SEP 
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PUSHDOWN 
ee ee 
= 

k 
Ga, 
CONSTRUCT 


|. AS.a,,le <SEP,a,, le 
@. NEGATIVE SEQUENCE AS.a, 
3. COMBINE 


4. R 


PUSH- 
[own | Ge | le | 


SET 
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VARIABLE QUEUE 


1. AS.ae <— SEP.a, 


ENTER 


2. AS.te k 


3. DUPLICATE AS.a¢, lc 
IF (AS.a,> SEP.a,) AND 
(AS.a,+k +[VSS]+k>AS.Ic) THEN 

BEGIN 
IF [VSS] > SEP.a, THEN 
FAULT (FULL) 


ELSE 
BEGIN 
4. COMBINE 
V.QUEVE] 9 a e 
S. AS. ie <- [vss] [vaveve] oo | oe |e | 
6 STORE FROM AS.1 a "® 
s . le 
7. AS.ae €-0 | | ma" | | | 
-QUEU 
END; V.QUEUE e Gc le 
END SET SEP 
ELSE 
BEGIN 
IF AS.ae+k+([VSS] > SEP.a, THEN 
FAULT (FULL) 
ELSE 
BEGIN 
8. DUPLICATE AS.a,.,le 
9. COMBINE OO® 
10. POSITIVE SEQUENCE AS.a, 
i. ASO.le & [vss] 
12. STORE FROM AS.le 
END ; 
END, [v.cveve| ay | a, | le | 
13. POSITIVE SEQUENCE SEP.a, SET SEP 


14. UPDATE SEP.a, ® 

I5. REMOVE (VSS) <NOT A MICRO - OPERATOR > [v-ovevelo,sns'te| Qo | le | 
16. DELETE AS.a,, Ic SET SEP 

17 COMBINE 

18. R 
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VARIABLE QUEUE 


=< 
eT C4 


A= 23 


— ——_{—— » —__ 
a k ~—ie-— 
c a, 


REMOVE 


|. AS.a,,le — SEP. a,,le 
IF SEP.a,=AS.a, THEN 
FAULT (EMPTY) 


DUPLICATE AS.a, 
POSITIVE SEQUENCE AS.a, 
AS .le— k 


POSITIVE SEQUENCE SEP.a, 


IF SEP.a, # SEP.a; THEN 
BEGIN 


DUPLICATE AS.a,, le 


ap wp 


COMBINE 


FETCH TO SEP.le 
IF SEP.le>AS.Ic - SEP.a, THEN 
9. SEP.a,— 0; 
END 
ELSE 
10. DELETE AS.a,,le; 
11. COMBINE 
12. R 


oa 
| 


a 


[v-eveue| a, | Qg | le | 


SET SEP 


©) 
[v-cveue| a; footie le’ | 


SET SEP © 
[v.oveve| a, | ° te’ 


SET SEP 
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VARIABLE QUEUE 


CONSTRUCT 


|. AS. a, , le €—~ SEP. a, , le 
2. COMBINE 
3.R 
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PUSHDOWN STACK 


(ae ae Se 


a 
-—|- —Ic , 
a I 

; “ Ge, “2 a 


ENTER 


AS. a, €—SEP.a,, 

AS. le le, 

AS.le <k 

POSITIVE SEQUENCE AS.a, 

AS.a,< SEP. a, 

SEP. a, €~ SEP.a,, 

SEP. l¢ €-SEP.a,, —(AS.a,+AS.le) 
UPDATE SEP. a4, le, piers 
COMBINE 11,4, | Down | de; | =) | 
SEP.a¢, © AS.a¢ snc SEP 

UPDATE SEP.a, 


, 2 ltd, | oan | en sees 
. STORE FROM AS, le SET SEP 


DELETE AS.o,,le 


R Iodo | STACK] de, leo 
SET SEP 


IIpd2| STACK | a2+k | le, | 
SET SEP 
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PUSHDOWN STACK 


a, k le, le, 


REMOVE 


! 
2. NEGATIVE SEQUENCE AS.a, 


I. AS.a,,le <— SEP.a, , le 


3. SEP.a,, <— AS.a, 
4. ASO.le <—k 
5. NEGATIVE SEQUENCE 


6. COMBINE 
PUSH- 
7. FETCH TO SEP, le | DOWN | Oy, | le, | 
8. UPDATE SEP. ae, SET ® @ 
PUSH- 
9. UPDATE SEP.a,, ’ he, 11, mown mae le,’ | 
ae SET SEP 
a cso wn | le, | 
SET SEP 
| lad, [STACK | De le, | 
SET SEP 
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PUSHDOWN - PUSHDOWN 


eT ey: py 
a tS 


Ye, 


ENTER 
I. AS.a.-€— SEP.a,, 
2. AS, le le, 
3. AS.le <—k 
4. POSITIVE SEQUENCE AS.a, 
5S. AS.a— <— SEP.a,, 
6. SEP.ae < SEP. a6, 
7. SEP. le; < SEP. a,,-(AS.a,+AS.le) 
8. UPDATE SEP.a,, le, 
9, COMBINE 
SET SEP 
10. SEP. de, <AS.a¢ © @ 
PUSH- Seg” 
Il. UPDATE SEP.a,, | bown Ge, (o., +4) | 
12. STORE FROM AS. le SET SEP 


13. DELETE AS.ag.,le 


PUSH™) - 
ve | bow a 2 | 


Bown | | 
| Down Geotk Ie] 


SET SEP 
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PUSHDOWN - PUSHDOWN 


Th Ty AT 


REMOVE 


16. 


. UPDATE SEP. Ge, le 


. DUPLICATE AS.a,, Ic 
. AS.a, < SEP.a,. 
_AS.le<k 


POSITIVE SEQUENCE AS.a, 


- COMBINE 
. FETCH TO SEP, le, 


AS.a,, le < SEP.a, , le, 


NEGATIVE SEQUENCE AS.a, 


. SEP.a,, < AS.a, 
. UPDATE SEP. de, le 


2 


. ASO. le &k 
NEGATIVE SEQUENCE 
. COMBINE 

. FETCH TO SEP. le, 


H 
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CALL 
CONSTRUCT 
I. AS.a,, le <— SEP.I1,d | caut | 7 | d | 
2. EVALUATE SET SEP 
3. CALL <MICRO—- OPERATOR > 
4, R 
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7 
2 


CONSTRUCT 


l. IF POCR STACK IS EMPTY THEN 
RETURN TO PROGRAM 
ELSE 
POP A VALUE TO THE PDCR 


2.R 
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APPENDIX B 


PROGRAM OPERATOR ALGORITHMS 


APPENDIX B CONTAINS THE ALGORITHMS USED RY THE INTERPRETER FOR 
EXECUTION OF THE PROGRAM NPERATORS, 


EACH OPERATOR ALGORITHM STARTS WITH AN ENVIRONMENT AT ENTRY TO SHOW 
THE STATE OF THE. YTNTERRETER JUST PRIOR TO START OF OPERATOR 
EXECUTION. 


THEN THE PURPOSE OF EACH OPERATOR IS GIVEN» FOLLOWED BY A 
DESCRIPTION OF WHAT THE OPERATOR DOES, 


THE INSTRUCTION FLOW GIVING DETAILED EXECUTION OF THE OPERATOR 
FOLLOWS THE DESCRIPTION, THE INSTRUCTION FLOWS ARE WRITTEN IN 
PSEUDO™ALGOL FOR CLARITY, 


The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to cther than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania. 


CP 1720*5592 


STRUCTURE OPERATORS 


CONSTRUCT (NAME) 


ENVIRONMENT AT ENTRY 
NONE 


PURPOSE 
TO BUILD A REFERENCE, 


DESCRIPTION 


Re 


CONSTRUCT FETCHES THE NAMED DESCRIPTOR AND BUILDS A REFERENCE BY 
EXECUTING THE ODESCRIPTIONe THE EXECUTION SFQUENCE DEPENDS ON THE 


STRUCTURE EXPRESSTON TYPES AND IS GIVEN IN APPENDIX Ay 


INSTRUCTION FLOW 
Lis IF ACCESS ATTRIBUTES SPECIFIED THEN 
ACCESS COLLECTION STACK ¢ ACCESS ATTRIBUTES3 


IF INTERPRETER ATTRIBUTES SPECIFIED THEN 


ACCESS COLLECTION STACK ¢ INTERPRETER ATTRIBUTES 


IF ALLOCATE BIT # 1 THEN 


SET ALLOCATE FAULT 
END$ 


IF S*EXPRESSION TYPE 2 CALL THEN 
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L2s: PUSH DPCS 
DPCR « EVALUATE (NAME) 
FETCH DESCRIPTOR 
GO TO Li, 
END3 


IF S*EXPRESSION TYPE = SEGMENT NUMBER THEN 
IF DEFAULT SEGMENT NUMBER SPECIFIED 
GO TO NEXT S*EXPRESSION TYPE 
ELSE ACsLC ¢ RSB CSEG #) 
IF DEFAULT SEGMENT NUMBER NOT SPECIFIED THEN 
SET S@EXPRESSION FAULT 
END 
IF S*EXPRESSION TYPE # ENDs AND # CALL THEN 
CONSTRUCT C(S*EXP TYPE)3 
IF S*EXPRESSION TYPE # CALL THEN 
GO TO L23s 
IF S*EXPRESSION TYPE = FIN THEN 
IF INTERPRETER ATTRIBUTE = DESCRIPTOR THEN 
DPCR © ACeLC 
FETCH DESCRIPTOR 
GO TO Li3 


ELSE IF DPCS # FMPTY THEN 


POP DPCS 
FETCH DESCRIPTOR 
GO TO LI! 
ELSE 
NSO ¢ ACCESS ATTRIBUTES 
NSO ¢ INTERPRETER ATTRIBUTES 
NSO ¢ SEGMENT NUMBER 
NSO ¢ FIELD EXPRESSION TYPE 
NSO € ACsliC 
NSO ¢ FIN 


END 
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ENTER (NAME) 


ENVIRONMENT AT ENTRY 
NONE 


PURPOSE 


TO ALLOCATE SPACE IN A_ STRUCTURE AND BUILD A REFERENCE TO THAT 
SPACE. 


DESCRIPTION 
ENTER FETCHES THE NAMED DESCRIPTOR» FINDS THE INNERMOST STRUCTURE®s 


ALLOCATES A FIELD IN THE TNNERMOST STRUCTUREs AND BUILDS A TERMINAL 
REFERENCE TO THE NEWLY ALLOCATED FIELD IN THE TOP OF THE NAME STACK, 


INSTRUCTION FLOW 
Lis IF ACCESS ATTRIBUTES SPECIFIED THEN 
ACCESS COLLECTION STACK ¢ ACCESS ATTRIBUTES3 
IF INTERPRETER ATTRIBUTES SPECIFIED THEN 
ACCESS COLLECTION STACK ¢ INTERPRETER ATTRIBUTES 
IF ALLOCATE BIT # 1 THEN 


SET ALLOCATE FAULT 
END} 


IF S*EXPRESSION TYPE = CALL THEN 


PUSH DPCS 

DPCR ¢ EVALUATE (NAME) 
FETCH DESCRIPTOR 

GO TO Li. 

END3 


The proprietary information contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania, 


CP 1720=5592 a 
IF S*EXPRESSION TYPE SEGMENT NUMBER THEN 
IF DEFAULT SEGMENT NUMBER SPECIFIED 
GO TO NEXT S*EXPRESSION TYPE 
ELSE ACsLC + RSB (SEG #) 
IF DEFAULT SEGMENT NUMBER NOT SPECIFIED THEN 


SET S*EXPRESSION FAULT 
END 


L2s IF S*EXP TYPE I # CALL AND S*EXP TYPE I + 1 # FIN THEN 


CONSTRUCT CS*EXP TYPE) 
INCREMENT DPCR 
GO T0 L223 . 


IF S*EXP TYPE I = CALL AND S*EXP TYPE I + 1 # FIN THEN 


PUSH DPCR 

DPCR ¢ EVALUATE (LL*D) 
FETCH DESCRIPTOR 

GO TO L13 


IF S*EXP TYPE I # CCALL OR VECTOR OR FIELD OR VARIABLE FIELD) 
AND S*EXP TYPE I +1 = FIN 
AND DPCS = EMPTY 
AND INTERPRETER TYPE # DESCRIPTOR THEN 


FAULTS 
IF S*EXP TYPE = FIN AND DPCS # EMPTY THEN 


POP DPCS 
FETCH DESCRIPTOR 
GO TO Lis 


IF S*EXPRESSION TYPE = FIN AND INTERPRETER TYPE ® DESCRIPTOR 
THEN 


DPCR ¢ ACoLC 
FETCH DESCRIPTOR 
GO TC L13 
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ENTER (S*EXP TYPE) 

NSO ACCESS ATTRIBUTES 

NSO INTERPRETER ATTRIBUTUTES 
NSO SEGMENT NUMBER 

NSO FIELD © CSPEXPRESSION TYPE) 
NSO ACol.C 

NSO FIN *CS*TEXPRESSION TYPE) 


**F 0 2 © 


END 
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REMOVE (NAME) 


ENVIRONMENT AY ENTRY 


NONE 


PURPOSE 

TO OEALLOCATE SPACE IN A STRUCTURE AND BUILD A REFERENCE TO THAT 
SPACE, 

DESCRIPTION 

REMOVE FETCHES THF NAMED NDESCRIPTORs FINDS THE INNERMOST STRUCTURE» 
DEALLOCATES A FYELO IN THE INNERMOST STRUCTURE AND BUILDS A 


TERMINAL REFERENCE TO THE NEWLY REALLOCATED FIELD IN THE TOP OF THE 
NAME STACK, 


INSTRUCTION FLOW 
Lis IF ACCESS ATTRIRUTES SPECIFIED THEN 
ACCESS COLLECTION STACK ¢ ACCESS ATTRIBUTESS 
IF INTERPRETER ATTRIBUTES SPECIFIED THEN 
ACCESS COLLECTION STACK ¢ INTERPRETER ATTRIBUTES 
IF ALLOCATE BIT # 1 THEN 


SET ALLOCATE FAULT 
END$ 


IF S*EXPRESSION TYPE = CALL THEN 


PUSH OPCS 

DPCR ¢ EVALUATE (LL»sD) 
FETCH DESCRIPTOR 

60 TO Li, 

END$ 


IF S*EXPRESSION TYPE SEGMENT NUMBER THEN 


IF DEFAULT SEGMENT NUMBER SPECIFIED 
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GO TO NEXT S*EXPRESSION TYPE 
ELSE ACoLC ¢ RSB (SEG #) 
IF DEFAULT SEGMENT NUMBER NOT SPECIFIED THEN 


SET S*EXPRESSION FAULT 
END 


Le: IF S*EXP TYPE I # CALL AND S*EXP TYPE I + 1 # FIN THEN 


CONSTRUCT (SEXP TYPE) 
INCREMENT DPCR 
GO 10 Las 


IF S*EXP TYPE I = CALL AND S*EXP TYPE I + 1 + FIN THEN 


PUSH OPCR 

DPCR ¢ EVALUATE (LL»D) 
FETCH DESCRIPTOR 

GO TO LI3 


IF S*EXP TYPE I = (CALL OR VECTOR OR FIELD OR VARIABLE FIELD) 


AND S*EXP TYPE T+1 8 FIN AND NPCS & EMPTY 
AND INTERPRETER ATTRIBUTE + DESCRIPTOR THEN 


FAULTS 
IF S*EXP TYPE I = FIN AND DPCS # EMPTY THEN 


POP DPCS 
FETCH DESCRIPTOR 


60 TO Li3 


IF S*EXP TYPE @ FIN AND INTERPRETER ATTRIBUTES = DESCRIPTOR 
THEN 

DPCR ¢ ACsLC 

FETCH DESCRIPTOR 

GO TO LI3 


REMOVE (S*EXP TYPE) 


NSO ¢ ACCESS ATTRIBUTES 

NSO ¢ INTERPRETER ATTRIBUTES 
NSO ¢ SEGMENT NUMBER 

NSO ¢ FIELD *C€S*EXPRESSION) 
NSO ¢ ACoLC 

NSO ¢ FIN (CS*EXPRESSION) 


END 
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REFERENCE OPERATORS 


NAME 


ENVIRONMENT AT ENTRY 
ENTRY IN NSO 


PURPOSE 
NAME IS UTILIZED TO PROOUCE A REFERENCE TN A FIELD OR PROGRAM. 


DESCRIPTION 
Tecate MERATOB re AGNES, Mee OEscatston SETCERYTEN' wsdl "YF 
THE INTERPRETER ATTRIRUTE IS PROGRAM» A FUNCTION CALL IS MADE. 
INSTRUCTION FLOW 
IF INTERPRETER ATTRIBUTES = PROGRAM THEN 
IF INTERPRETER ATTRIBUTES # FUNCTION THEN 
FAULT 
ELSE EXECUTE 
PROCEDURE RFTURN3 
END 
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VALUE 


ENVIRONMENT AT ENTRY 


ENTRY IN NSO 


PURPOSE 
VALUE IS USED TO PLACE AN OPERAND IN THE VALUE STACK, 


DESCRIPTION 

THE VALUE OPERATOR EVALUATES THE INTERPRETER ATTRIBUTESs IF THE 
INTERPRETER ATTRIBUTF IS DATA» THE DATA IS FETCHED AND ENTERED IN 
THE VALUE STACK, IF THE INTERPRETER ATTRIBUTE IS PROGRAM» A 
PROCEDURE CALL IS MADE, 


INSTRUCTION FLOW 
IF INTERPRETER ATTRIAUTES # PROGRAM THEN 


IF INTERPRETER ATTRIBUTES # FUNCTION THEN 
FAULT 
ELSE EXECUTE 


PROCEDURE RETURN3 


IF INTERPRETER ATTRIRUTES 3 DATA OR LOCK THEN 


VS ¢ (NSO) 
NSO ¢ MU* 
END 


ELSE SET FAULT 


ENDS 
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STORE 


ENVIRONMENT AT ENTRY 


ENTRY IN NSO 
MU OR MU* IN NS1 


PURPOSE 
STORE IS USED TO STORE A VALUE IN LEVEL@1, 


DESCRIPTION 

THE INTERPRETER ATTRIBUTES ARE EVALUATED, IF THE ATTRIBUTE IS 
PROGRAM THEN A FUNCTION CALL IS MADE, A DATA DESCRIPTOR IS 
RETURNED AS A RESULT AF THE FUNCTION CALL. THE FORMAT OF THE VALUE 


1S TRANSFORMED TO THE FORMAT OF THE STORED FIELD. THE VALUE IS 
THEN STORED IN THE FIELD POINTED TO BY THE DATA DESCRIPTOR. 


INSTRUCTION FLOW 
IF INTERPRETER ATTRIBUTES = PROGRAM THEN 
IF INTERPRETER ATTRIBUTE # FUNCTION THEN 
FAULT 
ELSE EXECUTE 
PROCEDURE RETURN 
IF INTERPRETER ATTRIBUTES = DATA OR LOCK THEN 
IF NSO FORMAT SEL = NS1, FORMAT SEL THEN 
AU TRANSFORM3 


[NSO] ¢ VSO 
VS OFF 


NSO OFF 
NS1 OFF 
END 


ELSE FAULT 


END} 
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EXECUTE 


ENVIRONMENT AT ENTRY 


ENTRY IN NSO 


PURPOSE 
EXECUTE IS USED TO PROGRAMMATICALLY CALL PROCEDURES. 


DESCRIPTION 


THE EXECUTE OPERATOR EVALUATES THE INTERPRETER A PROCEDURE CALL IS 
MADE. OTHERWISE THE REFERENCE IS LEFT AN THE TOP OF NS, A 
PROCEDURE CALL ENTERS THE PROGRAM DESCRIPTOR IN THE PROGRAM CONTROL 
STACK. IF THE PROCENURE HAS PARAMETERS A SLICE IS CREATED AND THE 
REFERENCE ENTERED IN NSSe THE SLICE REFERENCE IS ALSO STORED IN 
THE DISPLAY AT THE LEXIC LEVEL SPECIFIED BY THE CALLED PROGRAM, 
THE DISPLAY IS UPDATED, 


INSTRUCTION FLOW. 
IF INTERPRETER ATTRIBUTES = PROGRAM THEN 


PUSH PCS 
PCR ¢ NSO 
NSO OFF 


IF PCR»P2#1 THEN 


ENTER V 

NSO OFF 

ENTER N 

DUPLICATE 

CONSTRUCT DISPLAY C(PCR,LL) 
STORE 

UPDATE DISPLAY3 


ENDS 
END 
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DESCRIPTOR OPERATORS 


LOAD 


ENVIRONMENT AT ENTRY 
NSO FULL 


PURPOSE 
GENERAL 


DESCRIPTION 


LOAD FINDS A DESCRIPTOR IN NSS, THE INTERPRETER ATTRIBUTES ARE 
EVALUATED IN ORDER TO DETERMINE SUBSEQUENT ACTION, IF THE 
INTERPRETER ATTRIBUTFS ARE PROGRAM OR DATAs THE DESCRIPTOR REMAINS 
IN NSSe IF THE INTERPRETER ATTRIRUTE IS NESCRIPTORs A REFERENCE IS 
BUILT BY EXECUTING THE DESCRIPTOR. THE CONTENTS OF THE FIELD 
SPECIFIED BY THE REFERENCE REPLACE THE GIVEN DESCRIPTION. 


INSTRUCTION FLOW 


EVALUATE DESCRIPTOR IN NSO 
IF INTERPRETER ATTRIBUTE IS DESCRIPTOR THEN 


FETCH DESCRIPTOR 
ELSE END 
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DESCRIBE CNAME) 


ENVIRONMENT AT ENTRY 


NSO FULL 


PURPOSE 
TO GENERATE A DESCRIPTION OF A DESCRIPTION, 


DESCRIPTION 


SET THE ACCESS ATTRIBUTES TO THE CLEARED STATES THE 
INTERPRETER. ATTRIBUTFS WILL BE SET TN DESCRIPTOR, THE STRUCTURE 
EXPRESSION GENERATED WILL BE A FIELD WITH THE AE AND LE OF THE NAME 
PASSED TO THE DESCRIARE OPERATOR AS A PARAMETFR FOLLOWED BY AN END. 
THE GENERATED DESCRIPTION IS LEFT IN NSS, 


INSTRUCTION FLOW 


NS, ACCESS ATTRIBUTES ¢ CLEAR 

NSO. INTERPRETER ATTRIBUTES ¢ DESCRIPTOR 
NSO, S*EXP ¢ SEG NUMBER 

EVALUATE (NAME) 

NS1, S*EXP ¢ NSO CREF) 

DELETE 

NSO S*EXP ¢ FIN 

END 
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ALLOCATE (NAME 1s NAME 2) 


ENVIRONMENT AT ENTRY 


NSO» NS1 FULL 


PURPOSE 
TO ALLOCATE SPACE TO AN UNALLOCATED STRUCTURE, 


DESCRIPTION 

ALLOCATE RECEIVES THE NAME OF AN ALLOCATED STRUCTURE AND THE NAME 
OF AN UNALLOCATED STRUCTURE, THE NAMED DESCRIPTION OF THE 
UNALLOCATED STRUCTURE IS EVALUATED TN SEE IF THE FIRST STRUCTURE 
EXPRESSION IS A CALL OR A SEGMENT NUMBER» FIELD, IF NEITHERs AN 
ILLEGAL OPERATION FAULT IS SET. IF IT IS A CALL» THE NAME OF THE 
ALLOCATED STRUCTURE IS PASSED TO THE CALL. IF IT IS A SEGMENT#= 
NUMBER FIELD» THE NAMED DESCRIPTOR OF THE ALLOCATED STRUCTURE IS 
EXECUTED IN ENTER MONDE, THE RESULTING REFERENCE IS PASSED TO THE 
FIELD EXPRESSION OF THE UNALLOCATED STRUCTURE. 


INSTRUCTION FLOW 
IF S*EXP! = SEGMENT NUMBER THEN 
IF S*EXP2 ® FIELD THEN 


ENTER (LL29N2) YIELOS REFERENCE 
FIELO CAEsLE) ¢ REFERENCE 


ELSE FAULT 
ELSE IF S*EXP1 # CALL THEN 
CALLCLL 2D) ¢ (LL202) 
ELSE FAULT 


END 
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BIND CNAME 15 NAME 2) 


ENVIRONMENT AT ENTRY 


NSO»NS1 FULL 


PURPOSE 
TO MAP AN UNALLOCATED STRUCTURE ONTO AN ALLOCATED SPACE, 


DESCRIPTION 


THE BIND OPERATOR IS GIVEN THE NAME OF AN ALLOCATED STRUCTURE AND 
THE NAME OF AN UNALLOCATED STRUCTURE. THE NAMED DESCRIPTION OF THE 
UNALLOCATED STRUCTURE IS EVALUATED TO SEE TF THE FIRST STRUCTURE 
EXPRESSION IS A CALL AR A SEGMENT NUMBERs FIELD. IF TT IS NETTHERs 
AN ILLEGAL OPERATION FAULT IS SET, IF IT IS A CALL» THE NAME OF 
THE ALLOCATED STRUCTURE IS PASSED TO THE CALLe IF IT IS A SEGMENT®= 
NUMBER*FIELDs THE NAMED DESCRIPTOR OF THE ALLOCATED STRUCTURE IS 
EXECUTED IN CONSTRUCT MONDE, THE RESULTING REFERENCE IS PASSED TO 
THE FIELD EXPRESSION OF THE UNALLOCATFO STRUCTURE. THE DESCRIPTION 
OF THE NEWLY ALLOCATED STRUCTURE REMAINS IN NSS, 


INSTRUCTION FLOW 
IF S*EXP1 = SEGMENT NUMBER THEN 
IF SwEXP 2 2 FIFLD THEN 


CONSTRUCT (LL22D2) YIELDS REFERENCE 
FIELD CAEsLE) ¢ REFERENCE 


ELSE FAULT 
ELSE IF S*ExXP2 = CALL THEN 
CALL CLL*D) ¢€ (LL202) 
ELSE FAULT 
END 
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SHORTEN (CNAME) 


ENVIRONMENT AT ENTRY 


NSO FULL 


PURPOSE 
TO REDUCE THE SIZE OF A DESCRIPTOR, 


DESCRIPTION 


THE SHORTEN OPERATOR FETCHES THE NAMED DESCRIPTOR, SHORTEN 
EXECUTES THE FIRST TERM OF THE STRUCTURE EXPRESSION THAT IS NNT 
SEGMENT NUMBER OR FIELD» AND REPLACES THAT TERM WITH THE DERIVED 
FIELD EXPRESSION, CONSECUTIVE FIELD EXPRESSIONS ARE COMBINED. THE 
OPERATOR YIELDS A NEW DESCRIPTOR IN NSS, 


INSTRUCTION FLOW 


NOTE 


S = S*EXPRESSION 
N1 = N PRIME 
Nit = N DOUBLE PRIME 


Lit IF SCN) = SEGMENT NUMBER THEN 


N ¢N + 1 
GO TO Li 


ELSE IF S(N) = FIELD THEN 
IF SCN 1) # FIELD THEN 


NSO. SCN) ¢ COMBINE CSCN)eSC(NS 1)) 
GO TO L2 
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ELSE IF S (N # 1) = SEGMENT THEN FAULT 


ELSE S (NL) © CONSTRUCT CNAME N + 1) 
NSO, S €N) © COMBINE (SCN)» S CN1)) 
GO TO L2 


ELSE S CNL) ¢ CONSTRUCT (NAME N) 
IF S (N + 1) = SEGMENT NUMBER THEN FAULT 
ELSE IF S (N +1) = FIELD THEN 


NSO. SCN) © COMBINE €S CNIDe S CN + 1)) 
GO TO L2 


ELSE S (Nil) ¢ CONSTRUCT NAME (N + 1) 
NSO, S CN) © COMBINE (SCN1)e S (N11)) 


L2!: N@e¢N + | 


IF S (N) = END THEN GO TO L3 
ELSE S (N) ¢€ S €N + 1) 
GO TO L2 


L3: END 
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FINAL COMBINE 


ENVIRONMENT AT ENTRY 
PRIVILEGED MODE AND TERMINAL REFERENCE IN NSO 


PURPOSE 
TO CALCULATE THE ABSOLUTE ADDRESS OF THE STRUCTURE. 


DESCRIPTION 


FINAL COMBINE USES THE SEGMENT NUMBER AS A DISPLACEMENT INTO RL TO 
FIND THE ABSOLUTE CONTAINER OF THE STRUCTURE, THIS ABSOLUTE 
CONTAINER IS USFO YO CALCULATE THE ABSOLUTE ADDRESS OF THE 
STRUCTURE. THIS OPERATOR MAY BE EXPLICITLY CALLED ONLY IN 

PRIVILEGED MOCE, 


INSTRUCTION FLOW 


IF STORE AND WRITE FAULT BIT ON OR 
FETCH AND READ FAULT BIT ON THEN 


EVALUATE CFAULT LL» D) 
EXECUTE 


SAVE L 
Lis NS ¢ RS (SEG #] 
IF INDIRECT THEN 


NSO ¢ DESC 

L«¢ ed 
CONSTRUCT (NESC) 
COMBINE 

GO TO Li! 


COMBINE 
RESTORE L 
END 
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STACK OPERATORS 


DUPLICATE 


ENVIRONMENT AT ENTRY 


NSO IS FULL 


PURPOSE 
GENERAL 


DESCRIPTION 


THE OUPLICATE OPERATOR DUPLICATES THE TOP ENTRY OF THE NAME STACK, 
IF THE CONTENTS OF THE NSS CONTAIN A REFERENCE TO VSS» THE CONTENTS 


OF VSS ARE ALSC DUPLICATED. 


INSTRUCTION FLOW 

IF MU IS IN NSO THEN 
POP vSS, 

ELSE IF Mux TS IN NSO THEN 
ADJUST VSO TO VS1 
VSO ¢ VS! 
ADJUST NSO TO NS1 
NSO ¢ NSI 

ELSE ADJUST NSO TO NS1 


END 
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DELETE 


ENVIRONMENT AT ENTRY 


NSO FULL 


PURPOSE 
GENERAL 


DESCRIPTION 


THE DELETE OPERATOR DELETES THE TOP ENTRY OF NSS. IF THE TOP ENTRY 
OF NSS CONTAINS A REFERENCE TO VSS» THE CONTENTS OF VSS ARE ALSO 


DELETED, 


INSTRUCTION FLOW 
IF MU IS IN NSO THEN 


REMOVE VSS 
NSO OFF 


ELSE IF Muw 15 IN NSO THEN 


NSO OFF 
vSO OFF 


ELSE NSO OFF 
END 
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EXCHANGE 


ENVIRONMENT AT ENTRY 


NSO AND NS! FULL 


PURPOSE 
GENERAL 


DESCRIPTION 


THE EXCHANGE OPFRATOR EXCHANGES THE TNP TWO ENTRIES OF THE NAME 
STACK. IF BOTH ENTRIES OF THE NAME STACK CONTAIN REFERENCES TO THE 
VALUE STACKs THE TAP TWO ENTRIES OF THE VALUE STACK ARE ALSO 
EXCHANGED. 


INSTRUCTION FLOW 
IF MU OR MU* IN NSO AND NS1 THEN 


ADJUST TOP TWO ENTRIES TO VSO AND V51 
VSO Jer> VS1 
NSO <*=> NS1 


ELSE NSO <=*"> NS1 
END 
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VSS TO NSS 


ENVIRONMENT AT ENTRY 


MU OR MU* IN NSO 


PURPOSE 
GENERAL 


DESCRIPTION 


THIS OPERATOR REMOVES THE TOP ENTRY OF THE VALUE STACK AND ENTERS 
IT INTO THE TOP OF THE NAME STACK, 


INSTRUCTION FLOW 


ADJUST TO VSO 
AU TRANSFORM 


NSO ¢ vSso 
VSO OFF 
END 
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NSS TO VSS 


ENVIRONMENT AT ENTRY 


VALUE IN NSO 


PURPOSE 
GENERAL 


DESCRIPTION 


THE TOP ENTRY OF THE NAME STACK IS ENTEREN INTO THE VALUE STACK AND 
A REFERENCE TO THE NEW VALUF STACK ENTRY REPLACES THE ORIGINAL IN 
THE NAME STACK, 


INSTRUCTION FLOW 


VSO ¢ NSO 
NSO ¢ "MUse" 
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PROGRAM CONTROL OPERATORS 


LOOP (NAME) 


ENVIRONMENT AT ENTRY 
CONTROL VARIABLE IN VALUE STACK 


PURPOSE 
TO BEGIN A PROGRAM LOOP 


DESCRIPTION 


THE OPERATOR CAUSES A SUBROUTINE CALL ON THE NAMED SUBPROGRAMe THE 
TOP OF PCS IS DUPLICATED PRIOR TO THE ACTUAL EXECUTION OF THE 
SUBPROGRAM, 


INSTRUCTION FLOW 


LOOP DESCRIPTION «© EVALUATION (NAME) 
PUSH PCS 

PCS ¢ PCR 

PUSH PCS 

PCR ¢ LOOP DESCRIPTINAN 

PCS ¢ PCR 

END 


The proprietary infcrmation contained in this document is the property of the Burroughs Corporation and should 
not be released to other than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Paoli, Pennsylvania, 


B= 26 
CP 1720°5592 


LOOP TEST 


ENVIRONMENT AT ENTRY 


CONTROL VARIABLE IN USS 


PURPOSE 


TO DETERMINE IF THE END OF THE LOOP HAS REEN ATTAINEDs 


DESCRIPTION 


LOOP TEST SHALL TEST THE VALUE OF THE VARIABLE IN THE VALUE STACK, 
IF IY IS LESS THAN ZERMs PCS» VSS» AND NSS ARE DELETED CAUSING A 
RETURN TO THE OPERATOR FOLLOWING THE LONP OPERATOR. IF THE VALUE 
1S GREATER THAN OR FQUAL TO ZERO» PCS ITS DUPLICATED AND EXECUTINN 
RESUMED FROM THE START OF THE LOOP ROUTINE, 


INSTRUCTION FLOW 
IF £VSS) < ZERO THEN 


POP PCS 
PCR ¢ PCS 
POP PCS 
NSO OFF 
VSO OFF 


ELSE PCR¢PCS 
END 
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BRANCH 


ENVIRONMENT AT ENTRY 


NSO FULL 


PURPOSE 
TO CAUSE A CHANGE IN PROGRAM CONTROL 


DESCRIPTION 


THE BRANCH OPERATOR EVALUATES THE INTERPRETER ATTRIBUTES OF THE 
DESCRIPTOR IN NSS TO NETERMINE THE ACTINN TO BE TAKEN, 


INSTRUCTION FLOW 
IF ENSS,CODE1] = 01 THEN 


BEGIN 
CONSTRUCT CNAME) 
PCR ¢ NSO 


END 
ELSE IF C(NSS,CODE) = 10 THEN 


BEGIN 
IF MU THEN POP VSS 
TF NOT MU* THEN CONSTRUCT CNAME) VALUE 
AS, ACeoLCoLE ¢ PCR, ACoLCoLE 
AS.AE ¢ VSO 
COMBINF 
PCR,ACsLC « ASON,ACsLC 
END 


ELSE FAULT 
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BRANCH CONDITIONAL 


ENVIRONMENT AT ENTRY 


BOOLEAN IN WSO 
REFERENCE IN NSO 
BRANCH DESCRIPTION IN NS1 


PURPOSE 


TO CAUSE A CHANGE IN PROGRAM CONTROL WHEN A SPECIFIC CONDITION 
EXISTS. 


DESCRIPTION 
THE BOOLEAN AT THE TOP OF V IS TESTED. IF IT IS FALSEs A BRANCH IS 


PERFORMED AFTER THE BONLEAN AND ITS REFERENCE HAVE BEEN DELETED 
FROM V AND N. YF THE VALUE IS TRUEs EXFCUTION PROCEEDS NORMALLY, 


INSTRUCTION FLOW, 


IF vSO # D THEN 


BEGIN 
NSO OFF 
VSO FF 
END 
ELSE NSO OFF 
VSO OFF 
BRANCH 
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HALT 


ENVIRONMENT AT ENTRY 


NO SPECIFIC ENVIRONMENT 


PURPOSE 


TO PROVIDE A MEANS OF PROGRAMMATICALLY STOPPING A PROCESSOR, 


DESCRIPTION 


THE HALT OPERATOR SHALL BE CONTROLLED BY A SWITCH. IF THE SWITCH 
IS IN THE "HALT* POSITIONs THE OPERATOR IS EXECUTED, IF THE SWITCH 
IS IN THE "CONDITIONAL HALT™ POSITIONs THE CONTENTS OF THE PCR ARE 
COMPARED AGAINST THE CONTENTS OF THE CONDITIONAL HALT REGISTER. IF 
EQUAL» THE OPERATOR IS EXECUTEDS OTHER» IT IS TREATED AS A NU/SOP, 
IF THE SWITCH IS IN "NORMAL® POSITION THE OPERATOR IS TREATED AS A 
NO*OP. 


INSTRUCTION FLOW 


IF SWITCH = NORMAL» GO TO NEXT INSTRUCTION 
ELSE IF SWITCH = CONDITIONAL HALT THEN 


TF CPCRY = CCONDITIONAL HALT REGISTER] THEN 
STOP PROCESSOR 
FLSE GO TO NEXT INSTRUCTION 


ELSE STOP PROCESSOR 
ENO 
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NO=0P 


NO SPECIFIC ENVIRONMENT 


PURPOSE 


DESCRIPTION 


NO=OP CAUSES THE PCR 
EXECUTED. 


INSTRUCTION FLOW 
END 


TO 


B= 30 


BE UPDATED AND THE NEXT OPERATOR TO BE 
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PROCEDURE CONTROL NPERATORS 


SLICE 


ENVIRONMENT AT ENTRY 
NONE 


PURPOSE 
TO PROGRAMMATICALLY CREATE A LEXIC LEVEL ENTRY, 


DESCRIPTION 


THE SLICE OPERATOR PERFORMS AN ENTER Vs DELETING THE REFERENCE 
OBTAINED, IT THEN PERFORMS AN ENTER N AND STORES THE REFERENCE IN 
THE TOP OF THE NAME STACK AND ALSO IN THE NEXT LEXIC LEVEL IN THE 
DISPLAY STACK PNMINTFD TO BY THE PROGRAM CONTROL REGISTER LEXIC 
LEVEL FIELD, 


INSTRUCTION FILOW 


ENTER V 

DELETE 

ENTER N 

DUPLICATE 

ENTER DISPLAY CPCReLL) 
STORE 

ENO 
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UNSLICE 


ENVIRONMENT AT ENTRY 


NONE 


PURPOSE 
TO PROGRAMMATICALLY RFMOVF A LEXIC LEVEL ENTRYe 


DESCRIPTION 


THE UNSLICE OPERATOR PERFORMS A REMOVE Vs DELETING THE REFERENCE IN 
THE NAME STACK, A REMOVE N IS THEN PERFORMED» AND THE REFERENCE TO 
THE SLICE REMOVED IS NELETED. A REMOVE DYSPLAY IS PERFORMED TO RID 
THE DISPLAY STACK OF THE LEXIC LEVEL JUST REMOVED. THE REST OF THE 
DISPLAY IS UPDATED. 


INSTRUCTION FLOW 


REMOVE V 

REMOVE N 

DELETE 

DELETE 

REMOVE DISPLAY CPCReLL) 
UPDATE DISPLAY 

END 
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PROCEDURE RETURN 


ENVIRONMENT AT ENTRY 
NONE 


PURPOSE 
TO INVOKE A RETURN FROM A PROCEDURE OR A FUNCTION. 


DESCRIPTION 


PROCEDURE RETURN REMOVES THE LOCAL VARIABLE SLICES IN THE NAME 
STACK AND VALUE STACK, IF THE PROCFDURE HAD PARAMETERS THE 
PARAMETRIC SLICES ARF REMOVED FROM THE NAME STACK AND VALUE STACK. 
THE DISPLAY IS ALSO UPDATFD. IF THE PROCFOURF IS A FUNCTION THEN A 
POINTER TO THE RESULT RETURNED IS LEFT IN THE TOP OF THE NAME STACK. 


INSTRUCTION FLOW 
IF PCR,P = 1 THEN 


REMOVE N 
DELETE 
REMOVE v 
DELETE 
REMOVE 0 
DELETE3 


IF PCReF=1 THEN 


DELETE 
REMOVE D3 


UPDATE DISPLAY 
POP PCS 
END 
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COROUTINE OPERATORS 


COROUTINE ACTIVATE (CNAME) 


ENVIRONMENT AT ENTRY 


NONE 


PURPOSE 
TO ESTABLISH A SET OF COROUTINES, 


DESCRIPTION 
COROUTINE ACTIVATE ENTERS THE PRESENT DISPLAY DESCRIPTOR INTO THE 


COROUTINE STACK, IT THEN DOES A COROUTINE CALLe 


INSTRUCTION FLOW 


NS ¢ CCF.O 

NSS TO VSS 
ENTER CD 

STORE 
COROUTINE CALL 
END 
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COROUTINE CALL (NAME) 


ENVIRONMENT AT ENTRY 


NONE 


PURPOSE 
TO CALL A NEW CORONUTINE, 


DESCRIPTION 


THE ACTIVE GOROUTINE CONTROL FIELD IS RETURNED TO THE LOCATION IN 
THE NAME STACK AND THE NEW COROUTINFE CONTROL FIELD IS FETCHED AND 
PLACED IN THE DESCRIPTOR RUFFER PORTION, 


INSTRUCTION FLOW 


CONSTRUCT CD 
LOAD 

EVALUATE CLL*0) 
DUPLICATE 


Lis IF CCF + CCF+6 


THEN 
NS ¢€ CCF 


NSS TO VSS 
EXCHANGE 
STORE 

CCF ¢ CCF + 1 
+ SEQ NS 

GO TO LL! 

NS ¢ (LL»D) 


DELETE 

NSS TO VSS 
ENTER CD 
STORE 


CONSTRUCT LL»oD 


The proprietary information contained in this document is.the prope ety of the Burroughs Corporation and should 
not be released to cther than those to whom it is directed, or published, without written authorization of the 
Burroughs Defense, Space and Special Systems Group, Faoli, Pennsylvania. 


B= 36 
CP 1720°5592 


IF CCF«< CCF + 6 THEN 


NAME 

CCF ¢€ NS 

+ SEQ NS 

ccr ¢ CCF + 4 
GO TO L2 


END 
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COROUTINE END 


ENVIRONMENT AT ENTRY 


NONE 


PURPOSE 
TO RETURN TO A PARENT CORNUTINE, 


DESCRIPTION 


COROUTINE END STORES THE CURRENT CCF FIELDS AND THEN RESTORES THE 
CCF FIELD POINTED TO Ry THE PARENT CO STACK ENTRY IN THE DESCRIPTOR 
BUFFER» THE TOP ENTRY OF THE CD STACK IS REMOVED, 


INSTRUCTION FLOW 


CONSTRUCT CD 
LOAD 

EVALUATE (LL#D) 
DUPLICATE 


Lis IF CCF « CCF + 6 


NS ¢ CCF 

NSS TO VSS 
EXCHANGE 
STORE 

CCF ¢« CCF + 4 
+ SEQ NS 

GO TO Li 


DELETE 
REMOVE CD 
NSO OFF 
CONSTRUCT CD 
LOAD 
EVALUATE 
DUPLICATE 


L2: IF CCF < CCF + 6 THEN 
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NS ¢ CCF 

NSS TO VSS 
EXCHANGE 
STCRE 

CCF « CCF + 4 
+ SEQ NS 

GO TO L2 


DELETE 
END 
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PROCESS CALL OPERATORS 


PROCESS PARAMETER (NAME) 


ENVIRONMENT AT ENTRY 
PRIVILEGED MODE 


PURPOSE 
TO PASS RESOURCES FROM A PARENT PROCESS TO A CHILD PROCESS. 


DESCRIPTION 
THE NAME IS EVALUATED GIVING A TERMINAL REFERENCE, THE TERMINAL 
REFERENCE IS ABSOLUTIZED USING FINAL COMBINE, IF THE STORAGE LEVEL 


IS LEVEL*is THE DIRECT BIT IS SET AND THE ABSOLUTIZED REFERENCE IS 
ENTERED INTO THE RESOURCE STACK, 


INSTRUCTION FLOW 
IF MODE = PRIVILEGED THEN 


CONSTRUCT (NAME) 
FINAL CCIMBINE 


IF STORE LEVEL ® LEVEL! 
SET DIRECT RIT; 


ENTER RSS 
STORES 


ELSE FAULTS 
END 
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PROCESS PARAMETER INDIRECT (NAME) 


ENVIRONMENT AT ENTRY 


PRIVILEGED MODE 


PURPOSE 


TO PASS AND/OR CREATE REFERENCES TO EXTERNAL OBJECTS FROM A PARENT 
PROCESS TO A CHILD PROCESS, 


DESCRIPTION 
THE NAME IS EVALUATED GIVING A TERMINAL REFERENCE, THE TERMINAL 
REFERENCE IS ABSOLUTIZED USING FINAL COMBINE, IF THE STORAGE LEVFL 


IS LEVEL™1» THE DIRFCT RIT IS RESET AND THE ABSOLUTIZED REFERENCE 
IS ENTERED INTO THE RESOURCE STACK, 


INSTRUCTION FLOW 
IF MOD = PRIVILEGED THEN 


CONSTRUCT (NAME) 
FINAL COMBINE 


IF STORAGE LEVEL = LEVEL@1 THEN 
RESET DIRECT BITS 
ENTER RSS 
STORES 


ELSE FAULTS 
END 
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PROCESS CALL 


ENVIRONMENT AT ENTRY 


PRIVILEGED MODE 


PURPOSE 


TO CREATE A NEW RESOURCE STACK SLICE 


DESCRIPTION 


A NEW SLICE IS CRFATED IN THE RESOURCE STACK, THE REFERENCE TO 
THIS SLICE IS ENTERED INTO RL, THE LEVEL POINTER IN RL IS 
INCREASED BY ONE, 


INSTRUCTION FLOW 
IF MOOE = PRIVILEGED THEN 


ENTER R 
ENTER RI 
STORE3 


ELSE FAULT 
END 
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PROCESS END 


ENVIRONMENT AT ENTRY 


PRIVILEGED MODE 


PURPOSE 
TO REMOVE A RESOURCE STACK SLICE, 


DESCRIPTION 


THE TOP SLICE IN THE RESOURCE STACK IS REMOVED AND THE REFERENCE To 
THAT SLICE IN RL TS ALSO DELETED, THE LEVEL POINTER IN RL 15 
DECREASED BY CINE, 


INSTRUCTION FLOW 
IF MODE = PRIVILEGED THEN 


REMOVE R 
DELETE 
REMOVE RL 
DELETES 


ELSE FAULT 
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MISCELLANEOUS OPERATORS 


LITERAL 


ENVIRONMENT AT ENTRY 
NO SPECIFIC ENVIRONMENT 


PURPOSE 


GENERAL, 


DESCRIPTION 


THE LITERAL OPERATOR ENTERS A VALUE FOLLOWING THE OPERATOR IN THE 
PROGRAM STRING TO THE TOP OF V AND ENTERS A REFERENCE TO IT IN NSS. 
VALUE LENGTHS MAY BE 4s 8» 16s OR 32 BITS, 


INSTRUCTION FLOW 


PUSH VSS 
PUSH NSS 
VSO ¢ *LIT® 
NSO © Mie” 
END 
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SET INTERRUPT 


ENVIRONMENT AT ENTRY 


CHANNEL NUMBER IN VSO 


PURPOSE 
SET INTERRUPT ALLOWS FOR INTERMODULE COMMUNICATION, 


DESCRIPTION 


SET INTERRUPT CAUSES AN INTERRUPT TO BE SET IN THE DEVICE INDICATED 
BY THE PARAMETER IN VSS (THE CHANNEL NUMBER OF THE UNTT), 


INSTRUCTION FLOW 


INTERRUPT DRIVER (N) ¢ INTERRUPT (N = (€VSS]) 
DELETE 
END 
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PROCESS FAULT CHECK 


ENVIRONMENT AT ENTRY 


NO SPECIFIC ENVIRONMENT 


PURPOSE 


TO DETECT PROCESS FAULTS AND EXECUTE CORRESPONDING ACTION. 


DESCRIPTION 


THIS OPERATOR SCANS THE PROCESS FAULT REGISTER. IF AN UNMASKED» 
INTERNAL FAULT IS DETECTED» AN ENTRY INTO THE PROCESSOR FAULT 
HANDLING SUBROUTINE IS MADE. IF AN UNMASKED EXTERNAL FAULT IS 
DETECTED» AN {MP CALL IS EXECUTED. WHEN A FAULT IS DETECTED» THE 
PROCESS FAULT NUMBER IS ENTERFD INTO VSS AND ITS REFERENCE IS 
ENTERED INTO NSSeo THE ABSENCE OF A PROCESS FAULT OR A MASKED 
PROCESS FAULT CAUSES THE NEXT OPERATOR TO BE EXECUTED, 


INSTRUCTION FLOW 
FOR N = 0 STEP {1 UNTIL 64 00 
IF PFCN) = 1 AND EMCN) = 1 THEN 


PUSH NSS 

PUSH VSS 

ENTER VSS 

AU ¢ [(PFR) 

VSO ¢ PROCESS FAULT NUMBER 
NSO.eTAT + DATA 

NSO,TAD «+ MU 

RESET PFEN) 

IMP CALL 
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ELSE IF PFCN) = 1 AND PM(N) # { THEN 


PUSH NSS 
PUSH VSS 
ENTER VSS 
AU ¢ CPFR] 


VSO ¢ PROCESS FAULT NUMBER 

NSOSIAT © DATA 

NSO,TAD ¢ MU 

RESET PFOCN) 

EXECUTE PROCESS FAULT HANDLING ROUTI 


ELSE END 
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SYSTEM FLAG CHECK 


ENVIRONMENT AT ENTRY 


NO SPECIFIC ENVIRONMENT 


PURPOSE 


TO DETERMINE IF ANY SYSTEM FLAG BITS ARE SET IN THE SYSTEM FLAG 
REGISTER. 


DESCRIPTION 


THIS OPERATOR INITIATES A SCAN OF THE SYSTEM FLAG REGISTER, IF A 
FLAG BIT HAS BFEN SET» THE FLAG NUMBER IS ENTERED INTO VSSs ITS 
REFERENCE IS ENTFRED INTO NSS»s AND AN IMP CALL IS EXECUTED, IF NO 
FLAG BIT WAS SET» THE NEXT OPERATOR IS EXECUTED, 


INSTRUCTION FLOW 
FOR N = 0 STEP 1 UNTIL 16 DO 


IF SFCN) = 1 THEN 

REGIN 
PUSH VSS 
PUSH NSS 
ENTER VSS 
AU ¢ [SFR] 
VSO ¢ SYSTEM FLAG NUMBER 
NSO.IAT ¢ DATA 
NSO,.IAD ¢ MU 
RESET SFC(N) 
IMP CALL 

ENDS 


END, 
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GET V SPACE (NAME) 


ENVIRONMENT AT ENTRY 
MU OR MU* IN NSO 


PURPOSE 
TO ALLOCATE SPACE IN V AND CREATE A REFERENCE IN Neo 


DESCRIPTION 


THE OPERATOR USFS THE DESCRIPTION OF AN UNALLOCATED FIELD AND 
PERFORMS AN ENTER IN V OF THAT LENGTH. THE REFERENCE IS ENTERED IN 
Ne IF THE DESCRIPTION IS NOT DATAs A FAULT IS SET, 


INSTRUCTION FLOW 


EVALUATE (NSO) 

IF DESCRIPTION IS NOT DATAs SET A FAULT 
ELSE ENTER CNAME) 

NSO ¢ "MUse" 

END 
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IMP CALL 


ENVIRONMENT AT ENTRY 


NO SPECIFIC ENVIRONMENT 


PURPOSE 


IMP CALL IS A MEANS BY WHICH A PROCESS EXECUTES PROCESSOR CONTROL 
FUNCTIONS. THERE ARE TwO TYPES OF ENTRY INTO IMP! PROGRAMMATICALLY 
BY IMP CALL AND AUTOMATICALLY BY FAULT, PROGRAMMATIC ENTRY WAITS 
FOR AU COMPLETE, 


DESCRIPTION 


IMP CALL CAUSES THE FOLLOWING ACTIONS TN OCCUR. FAULT AND 
INTERRUPT SENSING IS INHIBITED, A LEVEL POINTER DEFINING THE 
PROCESS JUST EXITED IS PLACED IN IMPS RESOURCE STACKe THE NUMBER 
OF THE FAULT OR INTERRUPT BIT THAT CAUSED THE IMP CALL IS PLACED IN 
VSS. THE PRIVILEGED MODE FLIP*FLOP RIT IS SET. THE PROCESS 
ENVIRONMENT AT THE BASE OF THE RESOURCE STACK IS ACTIVATED IN THE 
PROCESSOR, 


INSTRUCTION FLOW 


MODE ¢ PRIVILEGED 

INHIBIT FAULT AND INTERRUPT SENSING 

UPDATE FIRST FIVE ENTRIES OF RESOURCE STACK SLICE 
PURGE NAME STACK 

PURGE PROGRAM CONTROL STACK 

PURGE RESOURCE STACK SLICE 

RESOURCE STACK SLICE ¢ BASE RESOURCE STACK SLICE 
RESOURCE STACK SLICE ¢ LEVEL POINTER 

PROGRAM CONTROL REGISTER ¢ IMP ENTRY POINT 

END 
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IMP RETURN 


ENVIRONMENT AT ENTRY 


PRIVILEGED MODE 


PURPOSE 


THE RESOURCE STACK SLICE. THE PRIVILEGED IMP RETURN ESTABLISHES A 
PROCESS ENVIRONMENT BY LOADING MODE FLIP*FLOP IS RESET, THIS 
OPERATOR ITS PRIVILEGED, 


DESCRIPTION 


IMP RETURN CAUSES THE FOLLOWING ACTIONS TO OCCUR. A LEVEL POINTER 
IS USED TO ACTIVATE THE PROCESS ENVIRONMENT IN THE APPROPRIATE 
RESOURCE STACK SLICE. FAULT AND INTERRUPT SENSING ARE REINSTATED. 


INSTRUCTION FLOW 


MODE ¢ NORMAL 

REINSTATE FAULT AND INTERRUPT SENSING 

UPDATE FIRST FIVE ENTRIES OF RESOURCE STACK SLICE 
PURGE NAME STACK 

PURGE PROGRAM CONTROL STACK 

PURGE RESOURCE STACK SLICE 

RESOURCE STACK SLICE ¢ PROCESS RESOURCE STACK SLICE 
PROGRAM CONTROL REGISTER ¢ PROCESS ENTRY POINT 

END 
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LOAD ARITHMETIC VARIANT REGISTER CAVR) 


ENVIRONMENT AT ENTRY 
VSO CONTAINS CONTROLS FOR AU OPERATORS 


PURPOSE 
TO ENABLE EXECUTION OF AU OPERATORS, 


DESCRIPTION 


THE TOP OF VSS CONTAINS THE CONTROLS FOR THE AU OPERATORS TO RE 
EXECUTED, THE AU TRANSFERS THE CONTENTS OF THE TOP OF VSS TO THE 
ARITHMETIC VARIANT REGISTER (AVR), 


INSTRUCTION FLOW 


AVR ¢ [VSO} 
DELETE 
END 
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SET ATTRIBUTES 


ENVIRONMENT AT ENTRY 


MU OR MU* IN NSO 


PURPOSE 
GENERAL, 


DESCRIPTION 


THE ACCESS ATTRIBUTES IN THE DESCRIPTION IN NSS ARE REPLACED BY THE 
VALUE FROM VSS, 


INSTRUCTION FLOW 


ADJUST TO VSO 
AU TRANSFORM 
NSO,ACCESS*FLD ¢ [VSO] 
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ABSOLUTE REFERENCE 
AC 


ACCESS ATTRIBUTE 


ADJUST 


AE 
ALLOCATE 


AS 


ATTRIBUTE 


AU TRANSFORM 


BIND 


BRANCH DESCRIPTOR 


CCF 
cO 


Ce 


APPENDIX C 


GLOSSARY 


LEVEL@1 MEMORY ADDRESS, 
CONTAINER ADDRESS, 


FAULT INDICATOR ORs LEXIC LEVEL» 
DISPLACEMENT COUPLE, 


PERFORM NECESSARY POP AND PUSHES TN 
CREATE DESIRED FNVIRONMENT, 


ELEMENT ADDRESS, 


BIND A STRUCTURE TO A MORE GLOBAL 
STRUCTURE, 


ATTRIBUTE STACK, 


ACCESS ATTRIBUTE OR» INTERPRETER 
ATTRIBUTE, 


REPRESENTATION OF INPUT IS CHANGED TO FIT 
THE FORMAT AND LENGTH SPECIFIED BY THE 
OUTPUT DESCRIPTION GIVEN IN THE NAME 
STACK, 


MAP AN UNALLOCATED STRUCTURE ONTO AN 
ALLOCATED SPACE, 


REFERENCE TQ NON*RETURNABLE PROGRAM TO 
EXECUTE, 


COROUTINE CONTROL FIELD, 
COROUTINE DISPLAY, 
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CHANNEL NUMBER 


CHILD 
CONTROL VARIABLE 


COROUTINES 


9) 
DEALLOCATE 


DISPLAY 


DPCR 
DPCS 
EVALUATE 
F 


FAULT 


FETCH 


INDIRECT 


INTERRUPT 


INTERRUPT DRIVER 


{Ola 


NUMERICAL DESIGNATION OF COMMUNICATION 
LINK, 


LESS*GLOBAL PROCESS, 


ORIGINALLY SPECIFIED NUMBER DETERMINING 
NUMBER OF TIMES LOOP IS TO BE PERFORMED, 


ROUTINES WHICH EXIST CONCURRENTLY AND ARE 
EXECUTED SYNCHRONOUSLY, 


DISPLACEMENT, 

REMOVE A STRUCTURE FROM A MORE@GLOBAL 
STRUCTURE, THE SPACE IS RETURNED TO 
UNASSIGNED SPACE, 


STACK*VECTOR WHOSE ELEMENTS DESCRIBE 
SEGMENTS OF THE NAME STACK 


DESCRIPTOR PROGRAM CONTROL REGISTER. 
DESCRIPTOR PROGRAM CONTROL STACK. 

DEVELOP TERMINAL REFERENCE FROM A NAME, 
FUNCTION, 


PROCESS DEPENDENT INTERRUPT DETECTED RY 
THE PROCESSOR AS PART OF EXECUTION, 


TRANSFER FROM MEMORY TO PROCESSOR, 


METHOD OF ACCESSING NORMALLY INACCESSIBLE 
ELEMENTS BY SECONDARY ADDRESSING» 


METHOD FOR THE MODULES OF THE SYSTEM TO 
COMMUNICATE WITH EACH OTHER, 


DEVICE WHICH CAUSES INTERRUPT BIT TO RE 
SET. 


LEVEL = TOPMOST LEVEL OR CURRENT PROCESS 
ACTIVATED, 
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Lc 
LF 
LL 
MU 
Mus 


NORMAL MODE 


NSS 
P 


PARENT 
PCR 
PCS 


POP 


POSITIVE SEQUENCE 


PRIVILEGED MCIDE 


PUSH 


R 
REFERENCE 
RESTORE 
RL 


RSB 


Cc 


CONTAINER LENGTH, 

ELEMENT LENGTH, 

LEXIC LEVEL, 

LEVEL@™1 MEMORY, 

BUFFERED STACK, 

INTERRUPTABLE STATF OF PROCESSOR» WHILE 
PERFORMING NON@CONTROL OPERATIN NON®@ 
CONTROL OPERATINNS, 

NAME STACK SLICF SEGMENT, 

PROCEDURE, 

MORE*GLOBAL PROCESS, 

PROGRAM CONTROL REGISTER, 

PROGRAM CONTROL STACK, 


MOVE ONE ENTRY FROM LEVEL@1 TO BUFFER OR» 
MOVE ONF ENTRY FROM STACK TO REGISTER, 


NS GOES TO AS» DO POSITIVE SEQUENCE (SEE 
APPENDIX A)s REYURN AS TO NS, 


NON@INTERRUPTABLE STATE OF PROCESSOR 
WHILE PERFORMING CONTROL OPERATIONS. 


MOVE ONE ENTRY FROM BUFFER TO LEVEL@1 OR» 
MOVE ONE ENTRY FROM REGISTER TO STACK, 


RESOURCE STACK, 

DESCRIPTOR, 

RETURN TO SAVED VALUE, 
REFERENCE TO RESOURCE STACK, 


RESOURCE STACK RUFFER, 
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RSS 


SUBROUTINE CALL 


TERMINAL REFERENCE 


Cc 


RESOURCE STACK SLICE SEGMENT, 


CALL TO RETURNABLE PROGRAM WITHOUT 
PARAMETERS WHICH DOFS NOT RETURN A RESULT, 


LEAST POSSIBLE RELATIVE ADDRESS, 


UPDATE MODTFY ORIGINAL TN AGREE WITH NEW 
ENVIRONMENT ORs MONIFY COPIES IN LEVEL@1 
TO AGREE WITH ENTRIES IN BUFFERED STACKs 
V VALUE STACK, 
VSS VALUE STACK SLICE SFGMENT, 
4 CONTENTS OF. 
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